Heraclea Minoa (del griego Ἡράκλεια Μινῴα, Hērákleia Minṓia; en italiano: Eraclea Minoa) fue una ciudad griega de Sicilia en la costa sur de la isla, en la desembocadura del río Halico (la moderna Platani) entre Agrigento y Selinunte, de la que distaba unos 50 km.
Las excavaciones han revelado varias partes de la ciudad que ahora están abiertas al público.
La arqueología ha demostrado que la ciudad fue fundada a mediados del siglo VI a. C. como un puesto de avanzada de la colonia griega de Selinus (la actual Selinunte) abandonada finalmente hacia principios del siglo I d. C.