Aliceville First Baptist Church was founded in 1823 as Enon Baptist Church at the original site in the Garden Community west of Aliceville. In 1904, the membership decided to move the congregation to the newly established town of Aliceville, where Aliceville Baptist Church became the first house of worship in the town. In 1940, the church relocated again to its present location, where it continues a tradition of Christian service and worship.