Древнегреческая колония на юго-западе Сицилии, согласно Геродоту, основанная жителями Селинунта и называвшаяся Минойя.
В конце VI века до нашей эры Гераклея Минойская попала под власть Акрагаса, другой древнегреческой колонии на Сицилии. В 409 году до нашей эры в ходе Греко-пунических войн эта территория перешла под контроль Карфагена. Вдоль реки Платани проходила граница между территориями под контролем Карфагена и Сиракуз. В III веке до нашей эры Герклея Минойская была завоёвана Древним Римом.
Город упоминается Цицероном в его речи «Против Верреса», но уже в первой половине I века до нашей эры, вследствие восстания рабов, город был покинут местными жителями. Это подтверждают данные, полученные в ходе археологических раскопок.