It is unknown when the name was changed but it is referred to as Nye Kongensgade on Gedde's Map of Copenhagen from 1757.
Det vides ikke hvornår navnet blev ændret, men den omtales som Nye Kongensgade på Geddes kort over København fra 1757.