Durante todo el siglo XIX hubo un crecimiento del comercio y la pesca, y para la segunda mitad del siglo, Frederikshavn se hallaba entre los principales puertos pesqueros daneses.