Return to where you stood at the beginning of the game and face the gate
The rock is very dark, so look long and hard
It's on the lower right edge of the path