Tutt’oggi sono ben evidenti le antiche fortificazioni, denominate mura megalitiche e databili non prima del V sec. a.C., realizzate con grandi blocchi di pietra calcare impostati a secco, si presentano alla vista in maniera imponente con uno spessore anche di tre metri.
A prima vista, dal mare o provenendo da ovest, Cefalù sembra: "una fortezza fabbricata sopra gli scogli contigui alla riva del mare".
In concomitanza ai lavori di restauro della cortina megalitica eseguiti nel 1985-88 nel tratto di mura meglio conservate, e cioè tra porta Giudecca e capo Marchiafava, si è riportato alla luce il paramento interno delle mura a grossi blocchi di calcare denominata "a lumachelle".
La zona, nell'ambito dell'intervento, è stata riqualificata come un museo all'aperto, al pari di Pompei o dei Fori Romani; con esso si è voluto restituire un pezzo importante di quella che è la memoria storica della città.