Complete the game and speak to an Undine in the plaza. Go to the dungeon in the top right of the map on Nibelheim.