The cave was discovered in the 19th century during tunnelling work on the Rock of Gibraltar. It has less deposits than the higher caves like St. Michael's Cave. In 1901 the Admiralty decided to convert the cave so that it could be used as a magazine and they arranged for the approach to be lined with bricks because the ground was made up of red sand. The magazine took four years to complete.