Die Kathedrale St. Paul wurde Ende des 17. Jh./Anfang des 18. Jh. von Lorenzo Gafa errichtet und rivalisiert in ihrer Pracht mit der Ko-Kathedrale von Valetta. Die Kuppelkirche mit ihrer eindrucksvollen Fassade, die den Platz beherrscht, gehört zum Pflichtprogramm jeder Besichtigung von Mdina. Besonders sehenswert sind die Fresken von Mattia Preti im Chor und die polychromen Grabsteine. Auch das Museum in der Nähe lohnt einen Besuch (viele Objekte der sakralen und profanen Kunst).