Prvotno je bil kanal Nyhavn izkopan leta 1673, da bi povezal tržnico Kongens Nytorv z živahnim pristaniščem v Københavnu in s tem spodbudil trgovino. Čeprav Nyhavn nikoli ni postal veliko pristanišče, se je zaradi omejene velikosti in zmogljivosti ob promenadi naselilo veliko poslovnežev. Značilne pisane dvokapne hiše so bile večinoma zgrajene v 18. in 19. stoletju in so danes ena najpomembnejših znamenitosti danske prestolnice.