قامت رعية كنيسة القديس بولس الأسقفية، التي خلفت أبرشية بريستول الاستعمارية، ببناء كنيستها الثانية في وسط مدينة بطرسبرغ في 1830. وقد احترق هذا المبنى في 1854 ، مما استلزم تشييد المبنى الحالي الذي تم تكريسه في مايو 19 1857 على يد الأسقف ويليام ميد. تهيمن على هذا العمل الذي يهيمن عليه برج الكنيسة المخروطي ذو الطراز القوطي العفيف، والذي يتسم بالإحياء القوطي العفيف مع تأثيرات نورماندية جديدة، وقد صممه مكتب نيرنسي ونيلسون في بالتيمور، الذي أشرف أيضاً على بنائه. كان الشريكان، ج. كروفورد نيلسون وجون ر. نيرنسي، من كبار المصممين في تلك الفترة وقدما أعمالاً في جميع أنحاء ماريلاند والجنوب. وخلافاً للكنائس الشمالية المعاصرة الغنية بالتفاصيل التي بُنيت تحت تأثير الجمعية الكنسية الإنجليزية، فإن كنيسة القديس بولس هي تفسير أكثر حرية للطراز القوطي. تعبد الجنرال روبرت إي لي هنا أثناء حصار بطرسبورغ وحضر حفل زفاف ابنه "روني" على ماري تاب بولينج 1867.  تقع الكنيسة في منطقة دار القضاء التاريخية في بطرسبورغ.