De første kravene om en molo i Bodø kom på 1880-tallet, da det store sildefiske pågikk i Bodø. Arbeidet, etter mye diskusjoner om blant annet plassering og bygningsmateriale, ble påbegynt i 1892, og arbeidet pågikk i tolv år.