Le site archéologique d'Eraclea Minoa s'étend le long d'un promontoire blanc, surplombant un paysage marin enchanteur. Son nom semble faire référence au mythe du passage d'Héraclès et du roi de Crète Minos, dans une ancienne Sicile. Le mythe raconte que Minos a été enterré dans cette zone, après avoir tenté, sans succès, de faire revenir Daedalus par le roi Kokalos.
Sur le site, vous pourrez admirer les vestiges des anciens murs défensifs, des tours de défense, plusieurs vestiges de maisons et les ruines d'un théâtre. En revanche, tout le matériel trouvé lors des fouilles archéologiques est exposé dans l'Antiquarium à l'entrée du site.