The Shrine is located west of Mount Lanayru Skyview Tower.
To access the shrine, head west from the marked location down the road for Lanayru Road - East Gate. Jump under the bridge and glide towards the visible luminous stone deposits to find a cave. The coordinates of this cave are 3071, -1133, 0096 You will find a large open space with a center column surrounded by water and patrolled by Bokoblins, additionally there are Octoroks in the water. You can fight or avoid the patrol, but there is a section of breakable rock in the moat which must be destroyed to access the shrine. Alternatively, there is a visible section of the shrine that is high up, you can use a rock with Ultrahand and Recall to create an elevator to take you to the shrine.