In the small maze section, with the chest containing the lever, there is a place to put it in a rock at the end of the maze (towards the barrier). IIRC it is the rock fireballs are being shot at.