Al comenzar a excavar el enorme hueco que ocuparían las 900 plazas de garaje, se encontraron los restos de uno de los baluartes de la Ciudadela, el de San Antón, que había sido derruido en la década de 1950 para construir la Avenida del Ejército.