A Nansensgade egyike azon új utcáknak, amelyeket a korábbi jégtáblákon építettek az Északi Ramparton kívül, miután a koppenhágai bástyás erődítmények le lettek állítva. A területet a hadsereg szabadította fel, és 1864-ben a kormány megvette. Az új utcák a környéken olyan emberekről kaptak neveket, akik szerepet játszottak a
Koppenhága svéd ostroma 1650-ben. Az utcát Hans Nansen néven nevezték el, aki Koppenhága polgármestere és III. Fridrich király közelében élt.