Мдина раніше була столицею Мальти, місто має давню історію. Близько 800 років до н. фінікійці збудували в глибині острова стіну навколо колишнього поселення і назвали його Малет («притулок»). За римлян це був Меліт. Араби зміцнили місто і перейменували його в Мдіну («місто, оточене стінами»).
Як і Валетта, Мдіна — це місто-фортеця. Він розташований на високому плоскому пагорбі і побудований саме в цьому місці тому, що під землею є великі запаси прісної води. У місто ведуть дві основні воріт: Головні ворота та Грецькі ворота. Раніше, як то кажуть, тільки через останні можна було проходити рабам. Є ще третій прохід. Спочатку це була просто «дірка» (Hole in Wall) — пролом у стіні, який зробили городяни, щоб скоротити шлях до вокзалу, що знаходився неподалік Мдіни до 1931 р. Тепер тут Нова (або Західна) міська брама. А в перебудованій будівлі вокзалу розташувався ресторан (Stazzjon Reustaurant).
З появою Валетти Мдіна втратила своє значення. Але представники найдавніших пологів Мальти в числі кількох сотень людей, що населяють Мдіну, живуть у місті і зараз. Найстаріше серед них — сімейство Інгуанес, чиє коріння сягає XIV ст.
На вузьких вуличках міста з їхніми високими, по-східному без вікон, стінами та щільно зачиненими дверима наче переносишся в епоху Середньовіччя. Тут є кілька монастирів, що діють, відомих своїми жорсткими статутами, один продуктовий магазин і один готель — розкішний і затишний The Xara Palace Relais & Chateaux 5* (17 номерів, з них 10 сьютів), що розмістився в старовинному палаці XVII ст. за кілька кроків від Головних воріт. Цей готель входить до міжнародної асоціації готелів, розташованих у старовинних палацах та замках, — The Relais & Chateaux.