Eski Aziz Paul Katedrali, Havari Pavlus'a ithafen 1087 ve 1314 yılları arasında inşa edilmiştir. İnşaatın tamamlanması 200 yıldan fazla sürmüş, 1135 yılında çıkan bir yangın nedeniyle kısa bir süre gecikmiştir. 1300'lerin ortalarında çalışmalar nihayet tamamlandı ve Katedral zamanının en çarpıcı binası oldu. Ne yazık ki, Büyük Londra Yangını 1666'da kilisenin büyük bir kısmını yok etti, o zamana kadar Büyük Britanya'daki en yüksek ve tüm Avrupa'daki üçüncü en büyük kiliseydi. Kilise o kadar ağır bir şekilde tahrip edilmiştir ki, bugün eski kiliseden geriye neredeyse hiçbir şey kalmamıştır.
