The location of the Cyclops appears when you perform the empedokles quest on the island of Kythera. If you hit the Cyclops' eyes with an arrow, he become temporarily defenseless.