Mount Sterling Methodist Church is a historic Methodist church building near the junction of Choctaw County Road 43 and Choctaw County Road 27 in the rural community of Mount Sterling, Alabama, United States.

[1] The church was completed in a simple Greek Revival style in 1859, when the community was a prosperous antebellum town.

The land for the church was donated by the Catterlin family, early Choctaw County settlers who had established the a post office in Mount Sterling in 1838.

The historical society, at the time having only just under 50 members, spent more than 15 years raising money and restoring the structure for use as a community hall.

The square, pyramidal roofed steeple sits near the entrance end of the building, and is clad is lap board with vents in each side.