聖保羅堂揉合了哥德復興式和新巴洛克式建築風格。其正面可見的荷蘭式山牆（山牆意指由呈人字形屋頂所構成的牆壁）正是巴洛克風格之一。山牆的出現早於文藝復興時期已可見，是在比利時和荷蘭一帶經常出現的建築特色。其後，山牆被傳至歐洲各地，人們再把它融入巴洛克式建築之中。而在哥德式風格的建築中，人們追求向上飛昇的效果。因此，建築物會出現肋骨天花和尖拱門窗等。
聖保羅堂兩側的拱窗、圓窗拱尖窗、扶壁和尖頂塔樓屬於文藝復興時期風格。堂所祭壇兩側的巨型管風琴尤其珍貴，而後方的五扇玻璃窗分別展示了《新約聖經》的五位聖人，聖約翰、聖彼得、耶穌、聖保羅和聖安德烈。玻璃窗的兩側均有天使浮雕。堂所內還有其他彩繪玻璃窗，大多都是關於宗教意義和耶穌受苦的圖案。
聖保羅堂於1991年曾經歷重修，而教堂亦有紀念碑以紀念此舉。