Mdina war eine der frühen Hauptstädte Maltas. Die Gegend ist seit der Bronzezeit besiedelt, dank der strategischen Lage auch immer wieder Kriegsschauplatz.
Das Mittelalterliche Stadtbild mit den schmalen Gassen ist geprägt von dem typischen maltesischen sandfarbenen Kalkstein.
Mdina gilt auch als „stille Stadt“: es gibt nur sehr wenige Restaurants und lediglich ein Hotel. Die meisten Gäste sind Tagesgäste, abends ist die Stadt mit den etwa 240 Einwohnern praktisch menschenleer.