Bodø fue fundada en 1816 y fue proyectada como una ciudad comercial para los pescadores del norte de Noruega que hasta entonces dependían de Bergen.