Auch den Johannitern, die sich 1530 auf Malta niederließen, sagte die strategische Lage der Stadt zunächst zu, so dass sie Mdina zu ihrer ersten Residenz erkoren.