I Fenici si stabilirono in una collinetta ricca di vegetazione lunga un chilometro e larga 500 metri, che si trovava tra il mare (l’attuale Cala) e due fiumi ricchi di acqua: il Kemonia (detto anche fiume del Maltempo, a regime torrentizio) e il Papireto ( a regime perenne, chiamato cosi perché nelle sue sponde crescevano i papiri. Il mare all’epoca arrivava fino all’altezza dell’attuale Via Roma.. Su questa collina, nel luogo dove oggi ha sede l’attuale Palazzo dei Normanni, sorse il primo gruppo di abitazioni con l’acropoli al centro. L’acropoli fu protetta da una cinta muraria.

Per questo dopo solo un secolo e mezzo la popolazione si era notevolmente accresciuta, e le abitazione sorgevano al di là delle mura di cinta, sicchè fu costruita una nuova cerchia muraria, che toccava quasi gli scogli.

I Fenici chiamarono questa splendida città Ziz, che nella loro lingua significava fiore.