L’endroit se serait tout d’abord appelé Macara en l’honneur de l’oracle phénicien Makar, il fut ensuite appelé Minoa à cause du légendaire roi de crête Minos, à la poursuite de Dédale a débarqué à l’embouchure  du fleuve Halicus et y a  fondé Minoa. Pour le nom Eraclea (Hercule en français), la légende prétend qu’après avoir vaincu Eryx, le fils d’Aphrodite, Hercule obtint le royaume d’Eryx et le laissa aux habitant du coin en disant qu’un de ses héritiers viendrait en prendre possession plus tard.

Après les phéniciens et les Spartes le promontoire est devenu colonie de Sélinonte au 5° siècle avant JC et les restes que l’on observe aujourd’hui datent principalement de cette époque.

La ville s’est ensuite, malheureusement pour elle, trouvée sur la frontière entre les Grecs et les Carthaginois et est passée un grand nombre de fois des mains des un à celles des autres jusqu’à ce qu’elle ait été conquise par les Romains en  210 avant Jésus Christ. La cité fut ensuite définitivement abandonnées dans le premier siècle après Jésus Christ après qu’une partie de la ville et de sa muraille se soit effondrée lors d’un important glissement de terrain.