That dream Zanarkand is somewhere in Spira and Sin transported him out of it when it attacked the city.

PS: He is in the dream Zanarkand in the begining.