Trinity Episcopal Church is the oldest church building in Mississippi and appears in a landscape painted by John James Audubon (now in the Greenville Museum of Art, South Carolina) in the winter of 1822–1823. Church records cite the architect as John Munce and the builder as George Williams. Writer Joseph Holt Ingraham described Trinity in The Southwest, by a Yankee, volume 2 (1835): “It is built of brick, and surmounted by a vast dome, which has a rather heavy, overgrown appearance, and is evidently too large for the building. It has a neat front, adorned with a portico of the usual brick columns.”
In 1838, Reynolds and Breeden transformed the Federal-style building into a domeless Greek temple. Late-nineteenth-century changes include the remodeling of the chancel (1884) and nave (1897) and the installation of art glass windows by Louis Comfort Tiffany and John LaFarge. An adjacent Romanesque Revival parish hall, Kuehnle Hall, was designed by Withers of New York City and built by William Stietenroth of Natchez.