Al nivel del foso y adosadas a las cortinas entre los baluartes de San Narciso y San Dalmacio, y extendiéndose a toda la gola de éste, se encuentran las bóvedas destinadas a almacenes de víveres. Su construcción es en todo similar a la de las caballerizas. Sus dimensiones eran de 147 metros de longitud y 23 de anchura, y permitían almacenar víveres para 20.000 hombres sitiados por espacio de dos años.

Una poterna situada en el centro de la cortina y debajo de la puerta principal de acceso a la plaza comunicaba los almacenes con el foso.