En sus orígenes, Mdina fue habitada y fortificada en primera instancia por los fenicios, alrededor del 700 a. C.