Мдина - наиболее хорошо сохранившийся город-крепость в Европе, некоторые говорят, что время здесь остановилось, и это настоящее архитектурное сокровище. Первыми жителями и основателями города были финикийцы в 700 г. до н.э. Город, стратегически расположенный на одной из самых высоких точек острова, вдали от моря, служил столицей Мальты до 1530 года. В том же году рыцари Святого Иоанна Иерусалимского (более известные как Мальтийские рыцари) захватили Мальту и поклялись защищать остров и его жителей.
После великого землетрясения 1693 года многие здания Мдины были перестроены, и именно Мальтийские рыцари привнесли в город стиль барокко, который делает это место таким очаровательным сегодня. На протяжении многих лет в городе жили самые аристократические и богатые семьи Мальты, поэтому он известен как «Город дворян». Этот благородный город намного старше Валлетты, его история насчитывает около 4000 лет.