Terry was established in 1856 on land donated by W.D. Terry and incorporated in 1867. It was the home of Albert Gallatin Brown, who served as a state legislator, congressman, circuit judge, United States Senator, governor of Mississippi, and senator in the Confederate Congress.