How can you battle Geryon in FFIV?

Hit [A] at the temple on top of Mount Ordeals, or in the 'neck' of the Giant of Bab-il. You must be on your second or third playthrough, he is not available on the first, so you will need to beat the game once and start a New Game+ on the same file.