Is it Besaid Temple?

The first temple Tidus encounters is Baaj Temple, which is in ruins. Hence Besaid's is the first unbroken one he sees. I'm not sure if the puzzle part refers to the temple puzzles or the riddle itself.