A antiga Catedral de São Paulo foi construída entre 1087 e 1314 como uma dedicação a Paulo, o Apóstolo. A construção levou mais de 200 anos para ser concluída, sendo brevemente atrasada por um incêndio em 1135. Em meados da década de 1300, as obras foram finalmente concluídas, e a catedral foi o edifício mais impressionante de sua época. Infelizmente, o Grande Incêndio de Londres destruiu a maior parte da igreja em 1666, até o momento em que ela era a igreja mais alta da Grã-Bretanha e a terceira maior de toda a Europa. Ela foi tão severamente destruída que quase nada da antiga igreja permanece até hoje.