Con l'ingresso dell'Italia nella guerra e una potente Germania che dominava l'Europa, l'importanza strategica di Gibilterra crebbe. Il problema dello stoccaggio era urgente e vitale; lo spazio divenne ancora più prezioso; i magazzini, il cibo e le attrezzature dovevano essere costruiti e protetti, e per le truppe era necessario un alloggio durante l’assedio. Un sistema di tunnel avrebbe soddisfatto queste esigenze e avrebbe dato piena protezione dai tipi di attacco aereo conosciuti e dai bombardamenti di mare e di terra.
All'inizio della guerra, la popolazione civile fu evacuata e la guarnigione fu notevolmente ingrandita. Sono stati scavati numerosi nuovi tunnel per creare alloggi per il presidio allargato e per immagazzinare enormi quantità di cibo, attrezzature e munizioni. Il sistema di tunnel è stato effettuato da quattro società specializzate dei Ingegneri Reali e dell'esercito canadese. Una nuova Base Principale è stata istituita nella parte sud-orientale di Gibilterra sulla costa mediterranea, protetto dalle potenziali ostilità della Spagna, e sono stati creati nuovi tunnel di collegamento per collegare quest’ultimo con le basi militari create sul lato ovest. Una coppia di tunnel, il Great North Road e il Fosse Way, sono stati scavati per quasi tutta la lunghezza della Rocca per interconnettere la maggior parte dei tunnel di guerra.
I tunnel ospitavano ciò che equivaleva a una città sotterranea. L'intera guarnigione di 16.000 persone avrebbe potuto essere ospitata lì insieme con abbastanza cibo per durare per 16 mesi. All'interno dei tunnel c'erano anche una centrale telefonica sotterranea, una centrale elettrica, un impianto di distillazione dell'acqua, un ospedale, un panificio, polveriere e un'officina di manutenzione dei veicoli. La lunghezza totale dell'intera rete di tunnel all'interno della Rocca è di circa 34 miglia, 52 chilometri.
Le guide turistiche autorizzate vi accompagneranno in un tour della durata di circa 30 - 40 minuti e includeranno esibizioni e mostre fotografiche.