Deze ommuurde middeleeuwse stad in het centrum van het eiland was de originele binnenlandse hoofdstad. Het heeft een indrukwekkende kathedraal, een panoramisch uitzicht vanaf het Bastion-plein en een aantal toeristische attracties, zoals de Mdina Dungeon. Mdina is bekend als de 'Stille Stad' en bied een mooi uitzicht op het eiland. Hoewel het volledig bewoond is, heerst hier inderdaad de stilte. De oorsprong van de stad is meer dan 5.000 jaar terug te voeren.