La storia di Mdina risale a 4000 anni fa. La città è ubicata su una altura da dove se c'è bel tempo si vede il mare. Nell' Età Media la "Città Silenziosa" era la capitale di Malta. Dal XII secolo varie famiglie aristocratiche si stabilirono in città. Nelle strette vie ci sono degli impressionanti palazzi. Molte altre opere architettoniche provengono dall'Età media, non è il caso della Cattedrale di Gafa che è costruita in stile barocco. La città è chiusa al traffico ed è per questo molto tranquilla.

Molti credono che a Mdina ci siano le migliori torte al cioccolato. Prima delle mura di Mdina c'è Rabat, città al centro di molte leggende. Qui sono ubicate le catacombe di Sant'Agata, dove si nascose la martire dai romani. Vi furono seppellite molte persone e adornate con affreschi, alcuni del XII secolo. Nella roccia sono scolpite delle tabelle, intorno alle quali si riunivano i parenti durante le esequie.

Anche a Rabat ci sono le catacombe dette di San Paolo, che sono più grandi. C'è la grotta di San Paolo dove si pensa sia vissuto l'apostolo dopo il naufragio.