Algselt rajati 1673. aastal Nyhavni harukanal, et ühendada Kongens Nytorvi turuplats Kopenhaageni tiheda liiklusega sadamaga, et elavdada kaubandust. Kuigi Nyhavnist ei saanud kunagi suurt sadamat, tõi see oma piiratud suuruse ja mahutavuse tõttu siiski kaasa selle, et paljud ärimehed asusid promenaadi äärde elama. Tüüpilised värvilised võrega majad ehitati enamasti 18. ja 19. sajandil ning need on tänapäeval Taani pealinna üks tähtsamaid vaatamisväärsusi.