Iraklion Minos döneminde gelişen bir liman oldu ve Roma egemenliği altında Herakleium olarak tanındı.
Geçmişi Minos zamanlarına dayanan Iraklion olarak bilinen liman daha sonra Roma iktidarı sırasında Herakleium'a seçildi.
Herakleium limanı başka bir isimle bilinmemiştir.