Make your way to the north corner of the Lomei Labyrinth. You'll find hidden tunnels, which lead Link to the ladder that he can take to get to the shrine. At the top of the ladder is a tunnel that leads to the middle of the maze. This, in turn, will take Link to a platform above the Qaza Tokki Shrine.