A cidade foi fundada numa area habitada inicialmente pelos Sicani e posteriormente invadida pelos Sículos durante o seculo XIII a.C. Segundo Francesco Maurolico o topónimo Avola está relacionado com o da cidade pré grega de Hybla Major.[4][5] Hybla era o nome de uma divindade pré-grega mais tarde identificada com a deusa grega Afrodite. Os gregos colonizaram a cidade no seculo VIII a.C.