Como ésta divinidad fue identificada por los griegos con Heracles, la ciudad acabó siendo denominada Heraclea Minoa.