Stokhusgade originates in the 1649 plan for New Copenhagen, the large area which was included in the fortified city when the old East Rampart along present day Gothersgade was decommissioned and a new one was built in a more northerly direction.