Мдина — бывшая столица Мальты.
Приблизительный возраст исторической столицы Мальты около 4000 лет. Город расположен на вершине холма и уже в бронзовом веке там находилось укреплённое поселение. За тысячу лет до рождества Христова на этом месте обосновались финикийцы и возвели городские стены. Расцвет города приходился на период римского правления. Цицерон и Ливи описывали город с красивыми зданиями и благоустроенным образом жизни. Считается что в Мдине бывал апостол Павел, который, якобы, высадился на Мальте после кораблекрушения в 60 г н. э. Апостол Павел считается родоначальником христианства на Мальте.

В годы арабского владычества из Мдины отделили город Рабат, который вырос до больших (для Мальты) размеров, тогда как собственно Мдина начинает приходить в упадок.

Начиная со средних веков Мдина — город знати. В XV веке городом управляло собрание аристократов «Университа». Когда рыцари Ордена Св. Иоанна пришли на Мальту в 1530 г., мальтийская знать готова была признать новую власть при одном условии — рыцари должны были оставить автономию Мдины неприкосновенной. Только после этого формального обещания Великий Магистр Ордена получил ключи от города. С течением веков город менял названия и статус; всё зависело от того, кто правил городом и островами. Однако во все времена Мдина сохраняла один и тот же облик, облик «Citta Notabile» или «Города — Аристократа».