The robust, frontier river town did not support the orderly organization of churches. A group of Methodist ministers who convened nearby in 1843 said that Demopolis was "wholly irreligious." Mainline Protestant churches were slow to take root; no churches were built in Demopolis until 1840. Prior to that time, various denominations met in a log assembly house on the town square. It was torn down in 1844. A Baptist group was established in the 1820s but disbanded due to a lack of support. The Episcopalians established a congregation in 1834, but did not build Trinity Episcopal Church until 1850. A Presbyterian congregation was established in 1839 and completed its first church in 1843, a brick structure on the town square. The Methodist congregation was established in 1840 and completed its first building in 1843.