I think it's when the 'Inside Sin' location is avaliable on the airship (In other words, the time in the game when only the final dungeon and bosses are left.). If you have the PAL version, you're also gonna have to beat Dark Valefor to get to the temple. Good Luck.