Von Eraclea wird offiziell um das Jahr 640 gesprochen, als die Stadt gemeinsam mit der Insel Torcello durch die päpstliche Bulle vom Papst Severino zur neuen Diözese ernannt wurde. 

Die Geschichte dieser Stadt nimmt jedoch sehr viel früher seinen Lauf. Wie die naheliegende Stadt Jesolo, wurde Eraclea von den Einwohnern der antiken Stadt Oderzo gegründet, die in das naheliegende Lagunengebiet flüchteten, um dem gallischen Einfall zu entkommen und auf der Insel Melidissa die erste Siedlung gründeten, aus welcher sich später die Stadt Eraclea entwickelte. 

Die mächtige Stadt Opitergium (heute Oderzo) verlegte während der barbarischen Einfälle die byzantinische Regierung hierher und im Jahre 638 flüchtete der Bischof samt der mächtigsten Familien der Stadt auf diese Insel. 

Die neu gegründete Stadt wurde zu Ehren des oströmischen Kaisers HERAKLEIOS, der die langobardische Herrschaft über die venetische Lagune verhindern konnte, Heraclia genannt.  

Später wurde Eraclea ein strategisch wichtiger Punkt für die Handelsaustäusche mit dem byzantinischen, wie auch langobardischen Hof von Pavia.

Die Stadt von Eraclea wird auch als Sitz des ersten Dogen der venetischen Geschichte in Erinnerung gebracht. Wichtige archäologische Fundstücke, die die bedeutende Geschichte dieser kleinen Stadt bezeugen, sind heute in mehreren Museen der Provinz verwahrt.