Secondo taluni, l'origine della città di Avola (in greco antico: Abolla, Ἄβολλα) risale a Hybla Major sita in prossimità della costa sud-orientale della Sicilia. La zona, abitata precedentemente dai Sicani, fu invasa dai Siculi e divenne teatro di lotte per il predominio sulla regione.
Il termine Hybla non è greco ma pre-ellenico, probabilmente sicano, ed è il nome di una Dea adorata da entrambe le popolazioni (identificata poi con l'Afrodite ellenica).
I Siculi combatterono gli indigeni e si insediarono definitivamente sul territorio a cavallo fra il XIII e il XII secolo a.C. Dell'epoca dei Siculi sono testimonianza i numerosi reperti, soprattutto vasellame e stoviglie, rinvenuti in alcune tombe in quella che è oggi la Riserva naturale orientata Cavagrande del Cassibile.
Successivamente i Greci colonizzarono la zona intorno alla metà dell'VIII secolo a.C. trovando una civiltà già influenzata e raffinatasi a contatto con i Fenici.
Durante il IV sec. a.C. il sito conobbe la dominazione del tiranno Dionisio I di Siracusa. Nel III secolo a.C., a seguito della Prima guerra punica, il predominio greco-cartaginese passò ai Romani che costituirono la provincia di Sicilia (227 a.C.), pur lasciando un'ampia autonomia a Siracusa e a tutti i possedimenti di questa città nella parte sudorientale dell'isola, fra cui anche la zona di Hybla Major. La soppressione delle istituzioni statuali siracusane nel corso della seconda guerra punica, vide l'occupazione militare romana di tutta la Sicilia sud orientale attorno alla metà del penultimo decennio del III secolo a.C. (definitiva dopo la caduta di Siracusa nel 212 a.C.).
Con la dominazione romana, protrattasi fino al 450 circa, tutto il territorio perse il suo antico splendore. A seguito delle devastazioni e dei saccheggi operati dai Vandali che occuparono l'intera Sicilia attorno alla metà del V secolo, venne cancellato persino il ricordo di Hybla major e la zona si tramutò in una landa semideserta. Tale situazione si protrasse durante la dominazione ostrogota (V-VI secolo) e bizantina (VI-IX secolo). In epoca araba (IX-XI secolo) il territorio si andò progressivamente ripopolando ma un modestissimo borgo, sul luogo di Avola vecchia, nacque con ogni probabilità solo durante la dominazione normanna o sveva (XI-XIII secolo).