Nansensgade er ein af nokkrum nýjum götum sem voru gerðar á fyrrum glacis utan Norður Rampart eftir að Bastioned Fortifications í Kaupmannahöfn voru tekin úr notkun. Svæðið var frelsað af hernum og keypt af ríkinu árið 1864. Nýju göturnar á svæðinu voru nefndar eftir fólki sem lék hlutverk í sænskri umsátri Kaupmannahafnar.
á 1650-unum. Gatan er nefnd eftir Hans Nansen, borgarstjóra Kaupmannahafnar og nákomnum Fríðriks III konungs.