Pôvodne odbočka kanála Nyhavn bola vykopaná v roku 1673, aby spojila trhovisko Kongens Nytorv s rušným kodanským prístavom a podporila tak obchod. Aj keď sa Nyhavn nikdy nestal veľkým prístavom, vzhľadom na jeho obmedzenú veľkosť a kapacitu sa na promenáde usadilo veľa obchodníkov. Typické farebné domy so sedlovou strechou boli postavené väčšinou v 18. a 19. storočí a dnes sú jednou z najvýznamnejších pamiatok v dánskom hlavnom meste.