En este momento la ciudad recibió el nombre de Heraclión, en honor al puerto romano de "Heracleum", cuya ubicación exacta se desconoce.