Heraklea Minoa war eine antike griechische Stadt in einer sehr schönen Lage am Capo Bianco. An der Ausgrabungsstätte sind heute noch Reste von Häusern aus Lehmziegeln und ein Theater aus einem sehr brüchigen Stein zu sehen, das in entsprechend schlechtem Zustand ist. Der Name Heraklea Minoa ist vermutlich auf Minos, den König von Kreta, zurückzuführen, der Dädalus bis Sizilien verfolgte, um ihn dafür zu bestrafen, dass er Ariadne und Theseus aus dem Labyrinth geholfen hat. Sie können hier auch von dem langen weißen Strand profitieren.