The cornerstone for this brick church built in a Romanesque style was laid in 1860, but the Civil War and financial problems delayed a dedication ceremony until 1877. The facade featuring paneled buttresses, various corbeled treatments, and rose, three-centered, and round-arched windows, is dominated by a square tower with octagonal steeple (steeple replaced in 1953). The interior arrangement is unusual in Mississippi, with the sanctuary being on the second floor.
To the east at number 701, Main Street Presbyterian Church (1884; later additions) is an auditorium-plan building in a commonly seen corner-site arrangement, where the assembly space wraps around a prominent corner tower. Its polychrome brickwork and many pointed arches make it a fine example of High Victorian Gothic in a state where this style was infrequently used.