Debido a su ubicación, Heraclea fue saqueada por los árabes en varias ocasiones.
En el siglo VII, la ciudad fue conquistada por los bizantinos, quienes la reconstruyeron y fortificaron. Sin embargo, en el siglo XI, Heraclea fue saqueada nuevamente, esta vez por los normandos, que la destruyeron casi