История Мдины - древней столицы Мальты -началась более 4000 лет назад. Еще в бронзовом веке на вершине холма, где сейчас стоит Мдина, было укрепленное поселение. Финикийцы построили городскую стену вокруг города примерно за 1000 лет до рождества Христова. При римлянах город процветал. Цицерон и Ливи описывали его как город с прекрасными зданиями и благополучным образом жизни. По Мдине ступала нога Апостола Павла, который высадился на Мальте после кораблекрушения в 60 г. н.э. Именно с Апостола Павла начинается история Христианства на Мальте. В Мдине на протяжении веков и по сей день живет мальтийская знать.