Da det eksisterende tøjhuset på Slotsholmen i 1880-årene ble for lite, ble forsvarsverkene rundt København utbygd. Militæret ønsket å utvide, og fikk tillatelse til å fylle opp et område sydvest for Stadsgraven til bruk for et nytt tøyhus. Utfyllingen av arealet, som omtrent var avgrenset mot syd av den nåværende Myggenæsgade, foregikk i 1887–1888. På det utfylte området ble militære anlegg og skytebaner bygd, blant annet Ny Tøjhus og Artillerivejens Kaserne.