De Oude Sint-Pauluskathedraal werd gebouwd tussen 1087 en 1314 als een toewijding aan Paulus de apostel. De bouw duurde meer dan 200 jaar en werd kort vertraagd door een brand in 1135. Halverwege de jaren 1300 werd het werk eindelijk voltooid en de kathedraal was het meest indrukwekkende gebouw van die tijd. Helaas verwoestte de Grote Brand van Londen in 1666 het grootste deel van de kerk. Tot die tijd was het de hoogste kerk van Groot-Brittannië en de op twee na grootste van heel Europa. Het werd zo ernstig verwoest dat er vandaag de dag bijna niets meer van de oude kerk over is.