教堂位於紐西蘭首都惠靈頓市中心以北，建於1864年。是曾經紐西蘭和玻里尼西亞英國國教教堂（Anglican Church）在惠靈頓教區的主教堂。
紐西蘭當地的木材是教堂的主要建材。該教堂是典型的19世紀哥特復興式建築，無論從建築材質還是風格上都很符合當時的殖民背景。
建築物雖不大，但其拱形的廊柱、祭壇、彩色玻璃都給人單純而質樸的美感，有一種獨特的氣氛。教堂設有巨大的彩色玻璃窗，陽光從透過玻璃射入市內，顯得教堂內部看上去異常神秘。教堂的屋頂設計很像被翻轉過來的伊莉莎白女王大型帆船的船體。教堂的中央部分有許多旗幟，這些旗幟包括有紐西蘭商船（New Zealand Merchant Navy）、英國皇家海軍（Royal Navy）和美國海軍陸戰隊第二分區（second division of the United States Marine Corps）的旗子，這些都是在第二次世界大戰爆發後送過來的。
1964年，新教堂建成後，舊教堂改由國家管理並對公眾開放。除周日外都可參觀教堂內部。如今，舊聖保羅教堂已經不再是教區教堂了，但是因為其根深蒂固的歷史背景而使得這座教堂依然神聖。現在，遊客將這裡視為景點，而當地居民在出殯、婚禮時也會聚集在這裡舉辦儀式。
