Грандиозный собор в центре Мдины возводит своё происхождение к I веку нашей эры, времени пребывания на Мальте святого Павла собственной персоной; считается, что храм построен на том месте, где римский наместник встретился с проповедником, чей корабль потерпел крушение у берега острова. Правда, изначальное здание церкви, выдержанное в норманском духе, было разрушено землетрясением, но преемственность не пострадала, и на её месте в 1697-1702 годах выросло здание по проекту Лоренцо Гафе.