Benteng Mdina

Tembok masa Punisia-Roma

Kota Mdina menduduki bagian puncak plato yang ada di dataran tinggi di utara pulau Malta, jauh dari laut. Tempat ini telah dihuni sejak prasejarah dan zaman tembaga. Tempat ini langsung menjadi tempat berlindung yang baik karena mudah dipertahankan karena kondisi alaminya. Bangsa Fenisia mengkolonisasi Malta pada sekitar abad ke-8 dan mendirikan Kota Maleth di plato ini. Kota ini diambil alih Republik Romawi pada 218 SM, bmenjadi Kota Melite. Kota Bangsa Punic-Roma ini sekitar tiga kali lebih besar dari Mdina saat ini.membentang hingga Rabat. Ketebalan tembok Melite hingga 5 m (16 ft) dan dikelilingi parit pertahanan sepanjang 700 m (2300 ft).
Sangat sedikit yang tersisa dari tembok Kota Melite. Sisa gerbang kota ditemukan di Saqqajja, di Rabat saat ini, tertimbun sekitar 5 m (16 ft) di bawah jalanan. Beberapa parit pertahanan masih tersisa di sekitar Jalan St. Rita dan Gereja Collegiate St Paul, Rabat.

Tembok Abad Pertengahan

Saat runtuhnya Kerajaan Romawi Barat, pembangunan pertahanan kembali dibuat di kota ini, memperkecil ukurannya dibanding saat ini. Ini dilakukan untuk mempermudah pertahanan, seperti juga yang dilakukan di kota-kota lain di sekitar Mediterania pada abad pertengahan. Meskipun secara tradisional diasumsikan bahwa tindakan ini dilakukan Bangsa Arab, namun kemungkinan Romawi Timur-lah pelakunya, saat ancaman Bangsa Arab meningkat.
Pada tahun 870, Melite dikuasai oleh Aghlabid, yang membantai penghuninya dan menghancurkan benteng kota berdasar kronik yang dibuat Al-Himyarī. Inilah yang menjadi dasar klaim bahwa Malta tidak memiliki penghuni hingga sekitar 1048 sampai 1049, saat komunitas muslim dan budak-budaknya membangun pemukiman yang disebut Mdina (Medina) di atas rereuntuhan Melite. Bukti arkeologis memperlihatkan bahwa kota ini sudah menjadi komunitas muslim yang berkembang pada sekitar abad 11. Romawi Timur mengepung Medina pada tahun 1053–54, tetapi mengalami kegagalan.
Medina menyerah secara damai kepada Roger I dari Sisilia setelah pengepungan singkat pada tahun 1091, Malta kemudian bergabung dengan Keresidenan Sisilia, yang kemudian menjadi Kerajaan Sisilia.
Benteng Mdina dibangun ulang dan dimodifikasi beberapa kali selama beberapa abad. Sebuah kastil bernama Castellu di la Chitati alias castrum civitas dibangun di tenggara kota di dekat gerbang utama. Kota ini berhasil bertahan dari Pengepungan Malta pada 1429 oleh Dinasti Hafsid.
Pada abad 15, kebanyakan wilayah Mdina sudah dilindungi tembok ganda. Bagian depan dilindungi empat menara, satu di dekat Gerbang Yunani, lainnya di tengah lahan depan, Turri Mastra di dekat gerbang utama, dan Turri di la Camera di sudut tenggara. Pada tahun 1450, karena ketakutan dengan serangan Kaum Bar Bar atau Utsmaniah, tembok semakin diperkuat. Parit pertahanan diselesaikan dan Castellu di la Chitati sebagian dihancurkan dengan izin kerajaan karena sudah tua dan lapuk serta pemeliharaan yang mahal.

Tembok Ordo Bait Allah

Saat Ordo Bait Allah mengambil alih Malta pada tahun 1530, para bangsawan dengan sukacita memberikan kunci kepada Grand Master Philippe Villiers de L'Isle-Adam. Ordo ini menetap di Birgu dan Mdina kehilangan statusnya sebagai ibu kota. Namun L'Isle-Adam mengubah sisa Castellu di la Chitati menjadi istana, yang menjadi tempat pertemuan dewan administrasi sipil yang dinamai The Università.
Peningkatan benteng Mdina pertama dilakukan pada 1540an, di bawah kepemimpinan Juan de Homedes y Coscon. Dua bastion baru didirikan di ujung depan benteng. Kemundkinan dirancang oleh insinyur Antonio Ferramolino. Bagian timur tembok juga dibangun secara en crémaillère, satu-satunya gaya ini yang ditemukan di Malta. Pada abad 15 menara digerbang depan dihancurkan karena mengganggu pertahanan di bastion. Tahun yang sama, kota ini bertahan dari serangan Utsmaniyah.
Mdina tidak secara langsung diserang dalam pengepungan besar Malta, namun memainkan peranan penting. Jenderal Utsmaniah, Lala Mustafa Pasha ingin menguasai kota ini dulu, namun dibatalkan oleh Piali Pasha yang ingin menyerang Fort Saint Elmo. Benteng ini harusnya bisa dikuasai setelah sebulan pertempuran, namun Utsmaniah kehilangan momen krusial. Pada 7 Agustus 1565, kavaleri dari Hospitaller menyerang rumah sakit lapangan Utsmaniah, sehingga membuat penyerang meninggalkan penyerangan atas Birgu dan Senglea. Pasukan Utsmaniah berencana mengambil alih kota pada Bulan September begitu datang musim dingin, namun membatalkannya karena adanya tembakan meriam dari Mdina, membuat mereka berpikir pertahanan Mdina masih kuat
Setelah pengepungan, insinyur militer Malta Girolamo Cassar membuat rencana mengurangi besar Mdina hingga setengahnya dan menjadikannya benteng secara keseluruhan, namun tidak pernah diwujudkan karena protes dari para bangsawan. Gerbang utama kota dibangun ulang pada awal abad 17, namun perubahan besar lainnya tidak dilakukan setidaknya hingga 1650, saat De Redin Bastion dibangun di tengah bagian depan. Meskipun modifikasi dilakukan pada 1658 pernah diusulkan penghancuran benteng ini, walaupun kemudian ditentang warga .