Zanarkand did exist 1000 years in the past, and was destroyed by Sin, so when Tidus, Yuna and company journey to Zanarkand, its a pile of rubble.
i thought that the machina of bevelle destroyed zanarkand and yu-yevon turned the people into fayth summoned sin as armour so he could continue to summon the dream zanarkand of tidus and jecht