Benteng Mdina

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.