Nybrogatan har haft flera namn, bl.a Nya Brogatan, Ladugårdslandsbrogatan, Nya Ladugårdsbrogatan och norra delen har även haft namnet Seved Bååthsgatan.
Namnet Nybrogatan kom till så sent som 1864, namngivet efter bron över Ladugårdsviken som hette Nybron som byggdes redan 1640.
Nybron har gett namn till både Nybrogatan och viken mellan Blasieholmen och Östermalm. Nybron revs på 1840 talet, men inte helt och hållet, broräcket längs Berzelii Park mot Nybroplan finns kvar som en av Stockholms mest okända sevärdheter.
Kontorshotellet på Nybrogatan 34 är beläget i ett klassiskt östermalmshus, byggt 1894. Från 1932 till 1992 var huset på Nybrogatan 34 en hyreshusenhet och gjordes därefter skickligt om till ett modernt kontor.
Entreprenören, media- och reklammannen Magnus Briggert startade verksamheten år 1994 på plan 2 där många av hans utvalda kontakter fick kontor.