Besaid Temple is a location in Besaid Village which can be found on Besaid Island. You enter the Temple twice and during the second visit Tidus must complete the very first Cloister of Trials in the game.
For more information on completing the Besaid Cloister of Trials click on the link below:
