La catedral fue la cuarta iglesia que se levantaba en Ludgate Hill dedicada a san Pablo, y su construcción fue empezada por los normandos franceses después del devastador incendio de 1087 —detallado en la "Crónica anglosajona"— que destruyó la mayor parte de la ciudad y la anterior iglesia.