Gafie ponownie zlecono projekt katedry i nadzór nad jej odbudową, którą rozpoczął w 1697. Prace postępowały bardzo szybko, już po pięciu latach nowa katedra została konsekrowana.
Katedra Katedra św. Pawła jest posadowiona na niskim podwyższeniu na końcu prostokątnego placu o tej samej nazwie. Fasada frontowa, podzielona pilastrami z wykończeniem w stylu korynckim na trzy segmenty, daje jej lekki, ale solidny wygląd.
Dzwonnice - każda z sześcioma dzwonami, z których najstarszy odlano w Wenecji w 1370 - są przysadziste, dając fasadzie ciężkość, lecz przez dwa zegary, dotykające dolnej krawędzi gzymsu, wydaje się ona lżejsza. Prawy zegar pokazuje godziny i minuty, a lewy - dni i miesiące. Nad lekko wysuniętym do przodu środkiem góruje trójkątnie sklepiony portal, a powyżej wejścia widać herb diecezji oraz biało-czerwony herb Mdiny (często mylony z herbem Malty). Po lewej stronie jest rozeta Wielkiego Mistrza Ramona Perellosa (podczas którego rządów katedra została zbudowana), a po prawej - biskupa Cocco Palmieriego, który konsekrował katedrę w 1702, dwa lata przed ukończeniem jej kopuły.