På 1680-tallet ble det bygget en bro fra Slotsholmen til Knabrostræde, i 1726 ble den pillet ned igjen. Den gikk under navnet eller og har gitt gaten sitt navn. De fleste av Nybrogades hus er bygget og bevart etter brannen i 1728.