La congregación de la iglesia episcopal de San Pablo, sucesora de la parroquia colonial de Bristol, construyó su segunda iglesia en el centro de San Petersburgo en la década 1830. Este se incendió en 1854, lo que obligó a la construcción del edificio actual, dedicado el 19de mayo de 1857 por el obispo William Meade. Dominada por su campanario brochado, esta casta obra de estilo neogótico con influencias neonormandas, fue diseñada por la firma de Baltimore Niernsee and Neilson, que también supervisó su construcción. Los socios, J. Crawford Neilson y John R. Niernsee, fueron los principales diseñadores de la época y proporcionaron obras en todo Maryland y el sur. A diferencia de las iglesias contemporáneas del norte, ricamente detalladas, construidas bajo la influencia de la Sociedad Eclesiológica Inglesa, San Pablo es una interpretación mucho más libre del estilo gótico. El general Robert E. Lee adoró aquí durante el asedio de San Petersburgo y asistió a la boda 1867 de su hijo "Rooney" con Mary Tabb Bolling.  La iglesia se encuentra en el distrito histórico del Palacio de Justicia de San Petersburgo.