[2][3] En un principio grutas naturales excavadas por el agua en la Cala de Trápana, fueron usadas por fenicios, romanos, árabes para guarecerse metiendo sus barcos en la gran cavidad y finalmente por los españoles, que excavaron en el siglo xviii varios niveles sobre las grutas naturales para almacenes de víveres, aunque su uso más célebre fue cuando fueron usadas para alojar a la población en el Sitio de Melilla (1774-1775).
[2][4][5] En 1925 con la construcción del Puerto de Melilla la ensenada se cegó con arena, formándose una playa.
Entre 1998-2000 se apuntaló y reforzó el primer nivel, se comunicaron todos los niveles, construyeron aseos y una depuradora debajo de la escalera que baja a Trápana.
[2][6][7][8] Dispone una gigantesca cavidad abierta, reforzada por un arco parabólico de piedra y ladrillo y tres niveles intercomunicados, de más bajo a más alto.
El primero consta de dos naves que se cruzan y fue usado como iglesia, el segundo, un conjunto de estancias comunicadas entre sí y con ventanas al exterior, siendo el tercero parecido al anterior, pero de estancias más pequeñas y bajas.