La venerable Iglesia Episcopal de San Pablo, construida en 1739, es la tercera casa de culto que sirve a la parroquia del río Elizabeth y es el edificio más antiguo de la ciudad de Norfolk. Originalmente conocida como Iglesia Parroquial del Río Elizabeth, se cree que se encuentra en el sitio de una 1641 capilla. Su cementerio, en uso desde los años 1680hasta 1836, es un rincón tranquilo del centro de Norfolk hasta el día de hoy. El edificio fue destruido por un incendio durante la Guerra de la Independencia, cuando toda la ciudad fue incendiada. Fue restaurado dentro de sus muros de ladrillo flamenco y volvió a su uso activo en 1786. La división congregacional causó su abandono a los bautistas en 1805. En 1832 fue reocupada por los episcopales y se le dio su nombre actual; Ha permanecido en uso activo desde entonces. El campanario se añadió en 1901; el actual interior de estilo georgiano es el producto de una restauración 1913 .