Baaj Temple is a hidden location that can be found by using the search command while looking at the world map on the Airship. Check out the Airship Passwords and Hidden Coordinates section for more information on where to find Baaj Temple as well as several other hidden areas.
You should make sure that you have returned to the Zanarkand Cloister of Trials in the Zanarkand Ruins (after you receive the Airship) prior to traveling to Baaj Temple. You will need to have found the Destruction Sphere and obtained the treasure chest in order to proceed through the temple.
Select Baaj Temple from the list of locations. Proceed forward once you arrive and cross the water way. Tidus and his team (Wakka and Rikku as they are the only ones who can swim) will dive into the water when they reach the end of the walkway.
Equip your characters with any armor that they have which contains the ‘Stone Ward’ or ‘Stoneproof’ abilities in preparation for the next boss battle. Swim towards the green square on the mini-map to initiate the boss battle against Geosgaeno (which you should recognize).
Geosgaeno only has 30,000 HP which makes it relatively easy to defeat later on in the game. Geosgaeno does have a move called Stone Punch though which could cause one of your characters to become petrified. This will cause the character to instantly shatter and remove them from the fight.
Geosgaeno is also weak to all elements which means that you can equip any weapon that has an element to increase the amount of damage done.
Note: There is a treasure chest that appears in the souther area of Baaj Temple which contains Lulu’s Celestial Weapon, the Onion Knight. Swim to the middle of the pool of water, dive down using the circle button and swim southward into a small crevasse.
Go back towards the green square on the mini-map once the boss battle has concluded and dive down in order to gain entry through the doorway of the temple. Climb through the waterway and up the steps.
Ruins - Antechamber
In order to break the seal at the front of this room you will need to activate the six statues located in this room. The statues are activated when you use the Destruction Sphere and obtain the treasure chest in each of the Cloister of Trials that you previously visited. Walk up to each of the statues and they will light up if you completed each of the Destruction Sphere portions of the temple.
The statues and spheres are arranged as follows:
Besaid - Bevelle
Macalania - Djose
Zanarkand - Kilika
The Bevelle Cloister of Trials statue will always light up as it is impossible to complete the Bevelle Cloister of Trials without using the Destruction Sphere. If any of the other statues do not light up you may have to return to them and complete the remaining steps. Check out the Cloister of Trials section for more information on each.
The Destruction Sphere and treasure chest that most often gets missed is the one in the Zanarkand Cloister of Trials represented by the statues at the bottom left side of the screen. Check out the Zanarkand Cloister of Trials section for more information.
There is also a treasure chest in the southeast corner of the room which contains a Megalixir and another treasure chest in the southwest corner that contains 4 Mega Phoenix.
Enter through the doorway once you have activated all of the statues and broken the seal. Approach the Fayth and Yuna will obtain Anima as a new Aeon (the second most powerful in the game).