Iraklion kien port b'saħħtu fi żmien Minoan u sar magħruf bħala Herakleium taħt il-ħakma Rumana.
Il-port magħruf bħala Iraklion li jmur lura għal żmien Minoan kien aktar tard imsemmi għal Herakleium matul il-qawwa Rumana.