Si distende su un altopiano isolato presso Capo Bianco, abitato fin dall'età paleolitica. Fondata secondo la leggenda da abitanti della colonia greca di Selinunte nel VI secolo a. C., fu abitata dai cretesi (dal cui re, Minosse, giunto qui all'inseguimento di Dedalo, prese il nome) ed in seguito diventò colonia spartana dedicata al dio protettore Eracle. Heraclea fu teatro della lotta tra i Greci di Agrigento ed i Cartaginesi e, nel corso delle guerre puniche, divenne colonia romana. Menzionata da Cicerone nel suo viaggio in Sicilia nel I secolo a. C., venne abbandonata, forse in seguito ad una frana. L'area archeologica conserva ancor oggi alcuni tratti della cinta muraria, nell'antichità lunga una decina di chilometri. Ben visibile il teatro, eretto nella seconda metà del IV secolo a. C, di cui si conservano ancora alcuni gradini, con braccioli e schienali imponenti, dai quali i notabili cartaginesi e poi romani assistevano a rappresentazioni e drammi.