Benteng Mdina

Dinding kota dibangun ulang berkali-kali, termasuk oleh Kekaisaran Romawi Timur pada abad 8, Bangsa Arab pada sekitar abad 11, dan Kerajaan Sisilia pada abad pertengahan sampai abad 15. Namun kebanyakan tembok yang masih bertahan sampai sekarang dibangun oleh Ordo Bait Allah pada sekitar abad 16 hingga 18.