El antiguo nombre de Ηράκλειον fue revivido en el siglo XIX y deriva del nombre del cercano puerto romano de "Heracleum" ("ciudad de Heracles"), cuya ubicación exacta se desconoce.