Nyhavn es un canal artificial creado en 1671, según ordenes de Christian V para permitir que los barcos que llegaban al puerto Kongens Mytorv puedran llegar hasta el centro de la ciudad..

La casa más antigua de la zona es la nº 9 que es de 1681. Hans Christian Andersen vivió en la zona en la casa nº 20 en 1823 y en el nº 67 entre 1848 y 1864 en que escribió la mayoría de sus cuentos.