Kenyon registra que una cueva con este nombre fue ocupada en 1779-1783 durante el Gran Asedio de Gibraltar . No se sabe qué cueva era esa. La actual Cueva del Mediterráneo fue descubierta alrededor de 1900. Se convirtió en Destilería del Almirantazgo en 1942. [3]