Dat Mdina de mooiste plaats van heel Malta is, daar zal bijna iedereen het over eens zijn. De historische stad Mdina was vroeger de hoofdstad van Malta. De vestiging in vroegere jaren van de heersers op deze plek was vooral te danken aan de geweldige ligging op het Dingliplateau. Vanaf Mdina had je een uitstekend uitzicht over de rest van het eiland, wat vanuit strategisch oogpunt niet geheel onbelangrijk was bij de leiders van Malta. De vestingmuren die om Mdina heen gebouwd werden tijdens de middeleeuwen zorgden ervoor dat Mdina een lastig te veroveren stad was.
Nadat Malta in de zestiende eeuw in handen kwam van de Johannieters, werd door deze nieuwe heersers in het jaar 1566 de stad Valletta aan Grand Harbour gesticht. Vijf jaar later werd deze nieuwe stad de nieuwe hoofdstad van Malta. De rol van Mdina als belangrijkste stad van het eiland was daarmee over, waarna de stad langzaam aan in een verval terecht kwam. Dieptepunt was het jaar 1693 toen een aardbeving Mdina trof. Meerdere gebouwen werden hierbij totaal verwoest, veel andere bouwwerken raakten zwaar beschadigd. Onder de verwoeste gebouwen bevond zich de kathedraal. Deze is later in barokstijl opnieuw opgebouwd. Andere gebouwen werden in de eerste helft van de achttiende eeuw gerestaureerd of opnieuw opgebouwd. Het Mdina zoals het nu is, heeft vooral in deze periode haar huidige gezicht gekregen. Erg fraai is de nieuwe stadspoort, die Mdina een entree biedt die de stad waardig is.