Jednymi z pierwszych ludzi, którzy osiedli na terenie dzisiejszej Pantaliki, byli Sykulowie, czyli przedstawiciele potężnego plemienia, żyjącego na Sycylii w neolicie, na długo przez tym, jak pojawili się tutaj Fenicjanie i Grecy. Po Sykulach w skalnym osiedlu pojawiali się również Saraceni, a nawet, podobno, Normanowie z dalekiej północy.