Heraclea (en griego, Ἡρακλείη o Ἡράκλεια) fue una colonia griega de Sicilia, situada en la región de Erice.
No se debe confundir con otra ciudad llamada Heraclea Minoa, situada también en Sicilia.
Le aseguró que todo este territorio pertenecía a los Heráclidas.
Dorieo fue a Delfos para consultar si lograría colonizar dicha zona, y la Pitia le respondió afirmativamente.
[1] Sin embargo, según cuenta Diodoro Sículo, Dorieo llegó a fundar la ciudad de Heraclea, que creció rápidamente, por lo que los cartagineses, temiendo que la ciudad llegase a ser más fuerte que Cartago y que acabara con la hegemonía en la zona de los fenicios, emprendieron una expedición contra ella y la arrasaron, en una fecha indeterminada.