La cathédrale St-Paul, édifiée au tournant des 17e et 18e s. par Lorenzo Gafa, rivalise de splendeur avec la Co-Cathédrale de La Valette. C'est l'incontournable de Mdina, à l'image de son dôme emblématique et de sa façade impressionnante qui domine la place. Ne manquez pas les fresques de Mattia Preti dans le choeur et les remarquables pierres tombales polychromes. Visitez aussi son musée à proximité, qui renferme de multiples trésors d'art sacré et profane.