Po ukończeniu budowy w XIV wieku Stara Katedra św. Pawła była jednym z najbardziej eleganckich i imponujących kościołów w całej Europie. Budynek ten, o długości około 585 stóp i szerokości 100 stóp, charakteryzował się niezwykłym połączeniem romańskich (normańskich) fundamentów z późniejszymi gotyckimi dobudówkami. Największą ozdobą fasady była wspaniała iglica z drewna i ołowiu. Zanim w 1561 roku uderzyła w nią błyskawica, wieża podobno wznosiła się na wysokość od 460 do 489 stóp (140 do 149 metrów), co czyniło ją najwyższym kościołem w Wielkiej Brytanii i znacznie przewyższało nowoczesną kopułę sir Christophera Wrena o wysokości 365 stóp.
W środku najsłynniejszym elementem katedry była jej potężna nawa główna z normańskim triforium i pięknym sklepieniem. Z biegiem czasu miejsce to wykraczając daleko poza ramy religii, stało się znane jako „Paul’s Walk”. W XVI i XVII wieku nawa kościoła stała się tętniącym życiem świeckim targowiskiem, publiczną arterią, miejscem, gdzie krążyły polityczne plotki, oraz znanym rynkiem dla londyńskich księgarzy.
Witraże katedry były też uznawane za jedne z najpiękniejszych dzieł rzemiosła artystycznego w całym kraju. Legendarny poeta Geoffrey Chaucer wyraźnie podkreślił ich zawiłe piękno w Opowieści młynarza, zawartej w Opowieściach kanterberyjskich:
Jego włosy były rude, a oczy szare jak u gęsi,
Z oknami Paule’a wyrzeźbionymi na butach
W tych czerwonych spodniach poszedł na całość z fetyszem.