The church's congregation was established in 1864, making it the first A.M.E. church in the state. Its first church was a preexisting church building built in 1828; this was demolished to make way for the present building, which was completed in 1912. The church has a Romanesque Revival design with an auditorium plan, a common style for church buildings built in Mississippi at the time. The building features a four-story tower on the north side topped by a crenellated pyramid roof, stained glassrose windows on three sides, and a cross gabled roof with a corbelledparapet.[3]