Située aux abords de Capo Bianco, Eraclea Minoa est une ancienne cité grecque occupant un signe magnifique, dont les vestiges comprennent des restes d'habitations en briques crues ainsi qu'un théâtre, en pierre très friable et par conséquent en très mauvais état. Son nom est probablement lié à la légende du roi de Crète Minos qui aurait poursuivi Dédale jusqu'en Sicile pour le punir d'avoir aidé Ariane et Thésée à sortir du labyrinthe. Vous pourrez également profiter de sa longue plage blanche.