Forbindelsesgade mellem Marselisborg Allé og Hans Brogesgade blev officielt navngivet Nyborggade den 26. marts 1903.