Merkwürdigerweise blieb der arabische Name “Mdina” trotz aller Änderungsversuche an der Stadt haften. Als der normannische Herrscher Roger I., Graf von Territorien in Kalabrien und Sizilien, 1090 Malta eroberte und zum Christentum zurückführte, wollte er die Insel von allem “Heidnischen” reinigen. Doch der Name blieb. Obwohl Roger I. auf Malta vermutlich Christen vorgefunden hatte, war der Dom der Publius-Gemeinde während der 200 Jahre andauernden Muslimenherrschaft verfallen.