La storia di Mdina e della sua periferia, Rabat, inizia assieme a quella di Malta stessa. La sua origine può essere datata a circa 4000 anni fa.

Nel corso degli anni, la città ha avuto diversi nomi e titoli, che dipendevano da chi regnava sull’isola e dal ruolo che Mdina aveva nel gioco di potere dell’epoca. Tuttavia, nessun nome o titolo caratterizza la città di Mdina quanto "Citta Notabile" - la città nobile. Anche se la si guarda da lontano, si può sentire la sua nobiltà. La sua tranquillità, l’atmosfera riservata che ricorda le maestose immagini di una regina sul suo trono, che attende riconoscenza, accetta un saluto ma mantiene le distanze. Mdina, più che mai, è diventata rifugio per i nobili maltesi e ha mantenuto il suo ambiente aristocratico medievale.

Mdina è oggi "la città silenziosa", e le sue vaste mura, le porte chiuse e le scale che non conducono da nessuna parte, sono divenute il simbolo dell’esilio volontario della nobiltà.