If your playing the US version, Gilgamesh is found in the Lunar Ruins on the floor that resembles the Tower of Babel. He's renamed Gilturtle for the EU version.