Мдина раньше была столицей Мальты, город имеет давнюю историю. Около 800 лет до н. э. финикийцы построили в глубине острова стену вокруг бывшего здесь поселения и назвали его Малет («убежище»). При римлянах это был Мелит. Арабы укрепили город и переименовали его в Мдину («город, окруженный стенами»).
Как и Валетта, Мдина — это город-крепость. Он расположен на высоком плоском холме и построен именно в этом месте потому, что под землей здесь имеются большие запасы пресной воды. В город ведут двое основных ворот: Главные ворота и Греческие ворота. Раньше, как говорят, только через последние можно было проходить рабам. Есть еще и третий проход. Поначалу это была просто «дыра» (Hole in Wall) — пролом в стене, который сделали горожане, чтобы сократить путь к вокзалу, что находился неподалеку от Мдины до 1931 г. Теперь здесь Новые (или Западные) городские ворота. А в перестроенном здании вокзала расположился ресторан (Stazzjon Reustaurant).
С появлением Валетты Мдина утратила свое значение. Но представители древнейших родов Мальты в числе населяющих Мдину нескольких сотен человек живут в городе и сейчас. Старейшее среди них — семейство Ингуанес, чьи корни уходит в XIV в.
На узких улочках города с их высокими, по-восточному без окон, стенами и плотно закрытыми дверями словно переносишься в эпоху Средневековья. Здесь есть несколько действующих монастырей, известных своими жесткими уставами, один продуктовый магазин и один отель — роскошный и уютный The Xara Palace Relais & Chateaux 5* (17 номеров, из них 10 сьютов), разместившийся в старинном палаццо XVII в. в нескольких шагах от Главных ворот. Этот отель входит в международную ассоциацию гостиниц, расположенных в старинных дворцах и замках, — The Relais & Chateaux.