At the end of the maze (199,178), you will warp to the boss room. Once the party leader steps forward Nidhoggur's Shadow will spawn at the center of the room.