The Mount Sterling Methodist Church was built circa 1859 and was the first local building constructed expressly as a church. The church never had a full-time pastor; however, its services were conducted continuously by Circuit Riders once or twice a month during certain seasons until 1976, when it closed due to steadily decreasing membership. In 1980 the Methodist Conference deeded the building and two acres of land which include an early 1800s cemetery, to the Choctaw County Historical Society. Extensive renovations were done by the Historical Society, including new wiring, plumbing, air-conditioning, and other improvements. A mid-19th century style addition was also built. The building is now used for meetings and 19th-century style ceremonies and reenactments.

The Mount Sterling Methodist Church was listed on the National Register of Historic Places (NRHP) on May 8, 1986. This building is a fine example of once numerous, but now increasingly rare, mid-nineteenth century rural vernacular Greek Revival church architecture preserved in its original rural location and surrounded by century-old oaks, as well as an early 19th-century cemetery that predates the church.

This church is located approximately four miles east of Butler in the community of Mt. Sterling (GPS coordinates 32.091300, -88.163726).

Sources: 1) Choctaw County Historical Society; 2) NRHP “Mount Sterling Methodist Church” Nomination Form.