It's at the wall of the Fayth past the summit on Gagazet. Where Tidus passes out and discovers the truth about himself.