På bakgrunn av desse opplysningane gjekk departementet inn for å løyve pengar på budsjettet for 1874-75.
Næringskomiteen slutta seg til departementet si tilråding, og anlegget vart vedteke av Stortinget i 1874.
Arbeidet med moloane tok til i juni 1874, og vart avslutta i september 1880, med ei samla utgift på om lag 341.000 kroner, med andre ord om lag 40.000 under budsjettet. Denne innsparinga kom mykje av at ein ikkje fekk stormskade i anleggsperioden.
Hamnekommisjonen av 1877, som var på vitjing før anlegget var ferdig, seier mellom anna dette: «Det utførte arbeide fandtes i alle dele at være hensigtssvarende og solid. Efter kommissionens formening danner Flø hamn, når den bliver utført efter planen, et tilstrækkelig rummeligt basin til benytelse for fiskerne, og man troede ikke, at denne hamn under almindelige omstendigheter vil være utsat for opgrunding, ligesom havnearealet kan i væsentlig udvides ved oprensing, efterhånden som dets tiltagende benyttelse måtte påkreve det. Som en forsættelse af den kunstige beskyttelse går der mot syd et stenrev, som ved lavvande er tørt så godt som i dets hele udstrækning og som således vistnok kan siges at danne et naturligt værn for den sydlige del av havnen, medens det dog på den anden side i forbindelse med en del noget utenfor liggende grunde og skjær gjør farvandet urent og bidrager til at vanskeliggjøre indseilingen, hvilken omstendighed efter kommissionens formening fremstiller sig som den væsentligste mangel ved her omhandlede anlæg, og som måske kan befrygtes, især i begyndelsen, i nogen grad at ville vække betenkeligheder ved at benytte det iøvrigt gode havnebasin.»
Kommisjonen meinte vidare at desse manglane kunne rettast på ved innseglingsmerke. Kommisjonen meinte også at innløpa burde utdjupast, og at med tanke på kystfarten burde ein få ei ytterlegare oppreinsking av hamnebassenget og innløpet.