Durante il periodo della colonizzazione greca prima, e della dominazione romana poi, sicuramente la rocca sulla quale si erge il castello normanno fu frequentata per la sua posizione strategica, che permetteva il controllo del mare e del passaggio delle navi dirette verso lo stretto di Messina. Sebbene non si siano conservati resti di strutture di tale periodo, a causa probabilmente della distruzione delle fortezze costiere operata dagli Arabi, gli scrittori antichi ci hanno lasciato il ricordo di famose battaglie navali combattute in queste acque (Diodoro Siculo ci ricorda quella tra lmilcone cartaginese e Leptine siracusano). Anche i rinvenimentм archeologici, soprattutto quelli sottomarini, esposti nelle vetrine del Museo Civico, attestano l'antica frequentazione di questi luoghi. L'arrivo degli Arabi fu segnato da un periodo sanguinoso di guerre e distruzioni, testimoniato dagli stessi scrittori arabi.