Alun perin Nyhavnin sivukanava kaivettiin vuonna 1673 yhdistämään Kongens Nytorv -markkinapaikka Kööpenhaminan vilkkaaseen satamaan kaupan edistämiseksi. Vaikka Nyhavnista ei koskaan tullut suurta satamaa, sen rajallisen koon ja kapasiteetin vuoksi monet liikemiehet asettuivat asumaan rantakadun varrelle. Tyypilliset värikkäät harjakattoiset talot rakennettiin enimmäkseen 1700- ja 1800-luvuilla, ja ne ovat nykyään yksi Tanskan pääkaupungin tärkeimmistä nähtävyyksistä.