Założona przez Fenicjan około VIII wieku p.n.e., Mdina ma bardzo długą historię, rządzili nią Rzymianie, przebudowywało panujące tu Bizancjum, ufortyfikowali Arabowie i Królestwo Sycylii. Większość dzisiejszych umocnień została zbudowana przez Zakon Świętego Jana, który przybył na Maltę w 1530 roku. Jest to bardzo małe, otoczone murami miasto o powierzchni mniejszej niż 1 km2, ale Mdina jest jednym z najpiękniejszych średniowiecznych miast w Europie. Ma dobrze zachowane wąskie kamienne uliczki z wiszącymi na ścianach latarniami, masywnymi murami miejskimi z bastionami, kilkoma kamiennymi bramami miejskimi i mieszanką architektury romańskiej i barokowej. Mdina zachowała swój stary charakter i jest prawie nietknięta przez współczesny rozwój.