Paikalla aiemmin olleen Dianan temppelin jälkeen saksit rakensivat ensimmäisen apostoli Paavalille omistetun kirkon puusta. Ensimmäinen kirkko paloi noin vuonna 675, mutta se rakennettiin uudestaan.

Viikinkien hävitettyä ensimmäisen kirkon 962 rakennettiin toinen St Paulin katedraali, tällä kertaa suurelta osin kivestä.

Kolmannen katedraalin rakentamisen aloittivat normannit edellisen vaurioiduttua tulipalossa 1136. Katto oli edelleen puusta, mikä lopulta yli 500 vuotta myöhemmin koitui katedraalin tuhoksi. Kirkko valmistui varsinaisesti 1240, mutta laajentamisprojekti viivytti valmistumista aina vuoteen 1314. Se kuitenkin vihittiin käyttöön 1300, jolloin se oli Euroopan kolmanneksi pisin kirkko (181 metriä) ja sen torni oli Euroopan korkeimpia (149 metriä). Kirkko alkoi raunioitua 1500-luvulla, ja sitä kunnostettiin, mutta se tuhoutui lopullisesti Lontoon suuressa palossa 1666.

Christopher Wren aloitti uuden, nykyisen kirkon suunnittelemisen 1668. Sen harjannostajaiset olivat 1708[1], Wrenin 76-vuotispäivänä, ja se valmistui 1710.

St Paulin katedraali oli Lontoon Cityn korkein rakennus vuoteen 1967 saakka.[2]