Geggle will give this Shrine Quest to you. He is standing on a cliff above the Tabantha Bridge Stable. He will point out the cliffs in the distance, which serve as a clue to where the Shrine is located.
Head to the point halfway between the text "Gerudo Summit" and "Cliffs of Ruvara". You will see more clearly the etchings that Geggle was talking about.
There is a lightning bolt decoration on the cliff with a pedestal in the middle. You want to shoot that pedestal with a Shock Arrow. The Keeha Yoog Shrine will rise up on the ground beneath the mural and the Shrine Quest is complete.