Pretty much right after you leave the Zanarkand Ruins. So yeah, almost at the end, but you go into Sin with the plan to kill it because you now know it's responsible for pretty much everything bad that's happened and the main character's existence rather than it just appearing like "oh hi you don't know me but I'm gonna kill everything."