Our next stop is the Ancients' Maze , found on the northeastern continent. You should have been here after obtaining the Fang of Earth to obtain some jobs early. And now we are back again.
If you didn't do that though, once you hit the statues, land and walk down the row and, after the statues go off, return to the Invincible and fly into the mountains to find a large Crystal Tower surrounded by a brownish wall.
Land and go into that wall to find the Ancients' Maze .