Původně odbočka kanálu Nyhavn byla vyhloubena v roce 1673, aby spojila tržiště Kongens Nytorv s rušným kodaňským přístavem a podpořila tak obchod. Přestože se Nyhavn nikdy nestal velkým přístavem, díky své omezené velikosti a kapacitě vedl k tomu, že se podél promenády usadilo mnoho obchodníků. Typické barevné domy se sedlovou střechou byly většinou postaveny v 18. a 19. století a dnes jsou jednou z nejvýznamnějších památek dánského hlavního města.