In the Hateno village, a little girl will tell you a puzzle. Here is the location of the shrine.
You will find a hidden shrine in the East of the Mount Lanayru. It isn't a shrine with a combat trial, but more of a reward for having passed the entry. Head to the location indicated on the images and shoot a bomb on the pile of the destroyable rocks.
Written by Bastien "Lloyd" Dubosq-Luyer. Translated from French by Millenium.us.org.