На місці сучасного собору Мдины в римські часи розташовувалася вілла намісника Публія, який прийняв хрещення від Апостола Павла і став першим єпископом Мальти. Пізніше тут була збудована церква, але землетрус 1693 року повністю зруйнував її. Нинішній собор був побудований за проектом архітектора Лоренцо Гафа.

Дивно пропорційний фасад і оригінальний купол надають собору надзвичайно значний вид. Інтер'єр храму прикрашений позолоченим різьбленням по дереву і розписом склепінь і апсиди. Від старої будівлі церкви збереглася стіна з фрескою Маттіа Преті "Корабельної аварії святого Павла". Заслуговує уваги і дарохранильниця роботи Бенвенуто Челліні.

В музеї собору зберігається зібрання картин, гравюр, малюнків з колекції графа Саверио Марчезе. Тут можна побачити роботи Дюрера, Рембрандта, а також церковні одягу, книжки для хорових співів, колекцію монет.