Le origini di Agira sono antichissime dagli  studi di alcuni reperti preistorici si risale che inizialmente la città fu popolata, circa 30.000 anni fa. 

La cittadina sorge su una montagna che domina le valli del Salso e del Simeto.

Questa posizione ne ha fatto un importante nodo viario dalla preistoria sino ai giorni nostri. Secondo le fondi greche da Agira sarebbe passato Eracle, eroe tebano della forza, battutosi in Sicilia contro Erice.

Al suo arrivo ad Agira la città, lo acclamò in modo trionfale. Ercole gratificò Agira della accoglienza ricevuta facendo realizzare grandiose opere.

Delle opere realizzate venivano principalmente ricordati: un lago

(nell'attuale zona di piazza Europa), una palestra e due templi (uno a Gerione, l'altro a Iolao).

La leggenda vuole anche che, insieme ad Ercole, gli Agiri parteciparono con una schiera di arcieri all'assedio e presa di Troia. In seguito, il popolo di Agira coniò numerose monete con l'effige di Ercole. 

Uno dei riti in onore di Eracle, era l'abitudine dei giovani di consacrare i capelli a Iolao compagno di Eracle, rito che è durato fino a agl'inizi del 1900.