Được xây dựng vào năm 1842, Nhà thờ Giáo hội Giám lý Washington Street ở thành phố Petersburg trong nhiều năm là nhà thờ hàng đầu của tiểu bang theo giáo phái này. Tại đây đã diễn ra Hội nghị chung đầu tiên của Giáo hội Giám lý Episcopal miền Nam vào 1846, một kết quả của sự chia rẽ phát triển giữa những người theo Giáo hội Giám lý về vấn đề bãi nô. Nhà thờ cũng là nơi diễn ra lễ tấn phong giám mục đầu tiên của Giáo hội Giám lý miền Nam. Trong Nội chiến, tòa nhà này được sử dụng làm bệnh viện của Liên minh miền Nam. Hai sự thay đổi lớn đã mang lại cho tòa nhà một sự hiện diện phi thường. Một cổng vòm Doric đầy đủ đã được áp dụng cho cổng vòm ban đầu ở antis trong 1890, và ở 1923 , các cánh bên, mỗi cánh có một cổng vòm Doric riêng, đã được thêm vào. Phần cánh được thiết kế bởi kiến trúc sư Fred A. Bishop của Richmond.  Nhà thờ Washington Street Methodist nằm trong Khu lịch sử thương mại trung tâm và Tam giác Halifax.