Bodø experimentó un acelerado crecimiento desde 1855 cuando se explotó la llegada anual de arenques a la zona cercana al puerto, lo que representó una nueva base económica para la incipiente ciudad.