La construction de nouveaux magasins à poudre est décidée en 1856 pour remplacer ceux existants depuis le 17e siècle dans la citadelle et devenus insuffisants.
Le magasin coté K placé dans le redan 8 de l'Enveloppe a l'inconvénient d'être exposé et de ne pas être à l'épreuve. Son remplacement par un magasin construit selon le plan-type de 1848 est porté aux projets supplémentaires pour 1856-1857 puis, l'hypothèse envisagée en 1857 de construire ce magasin à poudre à la place du pavillon d'officiers de la citadelle ayant été abandonnée, dans les projets supplémentaires pour 1858-1859. Ces projets concernent aussi la construction du magasin à poudre du redan 9ter - ou de l'Avancée -, achevée en 1860.
Le magasin à poudre du redan 8 est entrepris plus tardivement, au cours des années 1870, et selon les nouvelles normes adoptées en 1874. Il est achevé en 1880.