Situata nei pressi di Capo Bianco, Eraclea Minoa è un'antica città greca in bellissima posizione, le cui vestigia comprendono resti di abitazioni in terracotta, nonché un teatro costruito con pietre molto friabili e quindi molto rovinato. Il nome della città è probabilmente legato alla leggenda del re di Creta, Minosse, che secondo la leggenda inseguì Dedalo fino in Sicilia per punirlo di aver aiutato Arianna e Teseo a fuggire dal labirinto. Bellissima anche la lunga spiaggia bianca.