La iglesia de San Pablo, de estilo neogriego finamente articulada, fue diseñada por el arquitecto de Filadelfia Thomas S. Stewart. Terminado en 1845, el edificio en forma de templo, ubicado cerca de la Plaza del Capitolio en Richmond, tiene un frente a un pórtico en el orden corintio griego, empleando capiteles de hierro fundido. El espacioso interior de la iglesia de San Pablo está dominado por un techo de estilo neogriego ricamente ornamentado. A excepción de la eliminación de una aguja, la profundización del ábside y la instalación de vidrieras, varias de las cuales provienen de los estudios de Tiffany, la iglesia permanece poco modificada. Jefferson Davis, Robert E. Lee y muchos gobernadores de Virginia han adorado regularmente aquí. Fue en St. Paul's, el 2de abril de 1865, cuando el presidente Davis recibió la noticia de que el general Lee ya no podía mantener las líneas en Petersburg y así defender la capital, un mensaje que resultó en la evacuación inmediata del gobierno confederado de Richmond. St. Paul's continúa siendo una de las principales parroquias episcopales del estado.