Astu sisään ylellisesti koristeltuun St. Paulin katedraaliin, joka on tärkeä kohde kaikilla Mdinan kävelykierroksilla. Usein pelkästään Mdinan katedraalina tunnetussa St. Paulin katedraalissa on kaupungin siluetin yläpuolelle kohoava raidallinen kahdeksankulmainen kupoli.
Ihaile katedraalin tyylikästä perinteistä julkisivua ympäröiviltä kapeilta kaduilta. Viehättävien kujien, vieressä sijaitsevan aukion ja puutarhojen ympäröimällä katedraalilla on ihastuttava julkisivu. Katedraalin todellinen lumous löytyy kuitenkin sen sisältä. Uskomattoman upeasti koristellut sisätilat ovat joka suunnassa täynnä kauniita yksityiskohtia. Sisätilat on koristeltu kokonaan yksityiskohtaisilla muuraustöillä, kullalla, marmorilla ja hienoilla maalauksilla. Kiinnitä huomiota holvikaarten purppuranpunaisiin kankaisiin. Tutkiskele katedraalissa kävellessäsi lattian värikkäiden marmoritiilien joukossa olevia hautakiviä, jotka on koristeltu papiston tärkeimpien jäsenten tunnuksilla.
St. Paulin katedraalin historiallinen arvo on melko vaikuttava. Legendan mukaan paikallinen hallitsija Publius otti vastaan Pyhän Paavalin, kun häntä kuljettanut alus haaksirikkoutui Maltan itärannikolla. Pyhä Paavali käännytti Publiuksen kristityksi hänen kodissaan, joka sijaitsi tällä paikalla.
Nykyinen kirkko rakennettiin 1600-luvulla paikalla aiemmin sijainneiden rakennusten tilalle arkkitehti Lorenzo Gafàn johdolla. Katedraalin rakentaminen oli suurtapahtuma Mdinalle, sillä rakennuksen tieltä oli purettava useita pienempiä katuja. Uudessa kirkossa on jäljellä pieniä vanhan kirkon yksityiskohtia, kuten freskot, sakastin ovi ja kastemalja. Erityisesti noin 900 vuotta vanha puinen ovi on nähnyt monia Mdinan vaiheita.
Ihaile katedraalin kaikkia seiniä ja myös kattopaneeleita koristavia upeita freskoja ja taideteoksia. Alttarin takana oleva valtava maalaus esittää Pyhän Paavalin kääntymystä. Sen maalannut kuuluisa taiteilija Mattia Preti on koristellut useita Maltan viehättävimmistä katedraaleista. Preti vastasi myös kupolia koristavasta taideteoksesta, joka on omistettu Pyhän Paavalin haaksirikkoutumisen muistolle.
St. Paulin katedraalilta on lyhyt matka Mdinan kahdelle muulle huippunähtävyydelle, arkkipiispan palatsille ja katedraalimuseolle. Osta yhdistelmälippu, jolla pääset sekä katedraaliin että museoon.
