Rozklekotanym autobusem docieramy po 40 minutowej jeździe z St Julians do położonej na wzniesienu i otoczonej obwarowaniami Mdiny. To jedno z najpiękniejszych w Europie średniowiecznych miast zachowanych w doskonałym stanie. Piękna kopuła katedry i stare mury obronne dominują nad równinami w środkowej części wyspy.
Nazwa miasta wywodzi się z arabskiego, oznacza "warowne miasto", a pochodzi z czasów kiedy na Malcie panowali Arabowie (870-1090). Mdina rozkwitała jako siedziba najzamożniejszych matańskich rodów do czasu, aż na wyspę przybyli waleczni joanici. To oni założyli Vallettę i uczynili ją swoją stolicą.
Najciekawsze zabytki Mdiny to Palazzo Falzon oraz Katedra św. Pawła. W miejscach tym sczególnie czuje się obecność wielowiekowej historii.