Nordbanegade er navngivet i 1883 efter beliggenheden langs den daværende jernbane fra København til Hillerød. Nordbanen, som den kaldtes, gik dengang ud gennem Gyldenløvesgade og via Nørrebro til Hellerup. Sidste tog fra København ad Nordbanen kørte den 30. september 1921.

Nordbanegade 12-16 er opført i 1886 og består af 33 primært to værelseslejligheder.