Het kruitmagazijn bij de Stenen Paal maakt onderdeel uit van de voormalige Stelling van Amsterdam, de kringstelling van permanente verdedigingsbouw rond de hoofdstad, die tevens gold als Nationaal Reduit en werd aangelegd tussen 1880 en 1920 door het Departement van Oorlog.Het munitiemagazijn uit 1895 is aan de oostzijde tegen de dijk geplaatst, waarbij deze meteen als zware frontdekking van het gebouw dienst deed. Het rechthoekig bouwvlak werd onderheid met houten palen, van roosterwerk voorzien en vervolgens op een zwaar bed van ongewapend steenbeslag. De doosvormige bouwmassa bevat vier naast elkaar geplaatste binnenruimten en een frontgang. De wachterswoning van één bouwlaag en een kapverdieping werd op rechthoekig plattegrond in baksteen opgetrokken en gedekt door een met rode Hollandse pannen belegd zadeldak.