Vejen er opkaldt efter marinens krudtmølle, der lå her i årene 1808-1814.
Efter kortet herunder (fra 1814) at dømme, blev der ikke alene fremstillet krudt, men også raketter.
Efter krudtmøllens nedlæggelse, lå her en gård kaldet Gammel Krudtmøllegård.
Mellem Krudtmøllegårds Allé og Ahrenkildes Allé opførte Byggeforeningen Broderskabet omkring 1903 48 huse. De var tegnet af arkitekten Lars Hansen og havde hver to 3-værelses lejligheder.