Nyborggade har ligesom mange gader på Østerbro navn efter en dansk provinsby.
Nyborggade hed fra omkring 1900 og indtil 1904 Frederikshavnsgade.
På arealet blev det i stedet opført et ret omfattende byggeri, der fik navnet Vibenshave.
Det er tegnet af arkitekterne Flemming Grut og Tyge Holm og opført omkring 1960.
I Nyborgggade ligger en stor transformatorstation, der blev opført i 1960. Den er tegnet af arkitekten Hans Christian Hansen (1901-1978). Facaden er noget utraditionelt beklædt med træ.
Ved Nyborggade lå tidligere Østre Gasværk.