Fortyfikacje starożytne i średniowieczne (do 1530) thumb|left|Mury obronne z epoki brązu w Borġ in-Nadur Pierwsze fortyfikacje na Malcie budowane były już w epoce brązu. Co najmniej sześć miejsc zostało zidentyfikowanych, jako przypuszczalne ufortyfikowane osady. Najlepiej zachowaną z nich jest wioska Borġ in-Nadur, niedaleko współczesnego miasta Birżebbuġa. Około roku 1450 p.n.e. mieszkańcy zbudowali wysoki na 4,5 m bastion w kształcie litery D, aby odgrodzić wejście do wioski. Ścianę zbudowano frontem do lądu, co znaczy, że mieszkańcy bardziej obawiali się ataku z wnętrza wyspy, niż od strony morza.
Około roku 700 p.n.e. Fenicjanie, na jednym z najwyższych punktów na wyspie, daleko od morza, założyli i ufortyfikowali miasto Maleth. Później miasto zostało zdobyte przez Rzymian i przemianowane na Melite. Zostało ono znów przemianowane przez Arabów na Medina, co leży u podstaw dzisiejszej nazwy Mdina. Na przestrzeni wieków jego fortyfikacje były wielokrotnie modyfikowane. Choć większość z nich rozebrano i przebudowano między XVI a XVIII wiekiem, podczas współczesnych prac archeologicznych odkryto relikty antycznych murów punicko-rzymskich oraz pozostałości średniowieczne.