Ofotens Dampskibsselskab hadde kommet med i hurtigruten i 1936 med DS «Nordnorge», men i løpet av andre verdenskrig ble to av rederiets hurtigruteskip senket. Da det etter krigen skulle deles ut nye hurtigrute-konsesjoner, hadde ikke rederiet noe skip å sette inn, og det ble i stedet Det Nordlandske Dampskibsselskab (NDS) som med DS «Skjerstad» fikk kontrakten. Ofotens Dampskibsselskab forsøkte å få konsesjon til å bygge et femte Italia-skip, men fikk avslag fra Samferdselsdepartementet. I 1940 var Nordlandsbanen ferdig fram til Mosjøen, og kystruteselskapene i Nord-Norge ble enige om å opprette en lokal «hurtigrute» fra Mosjøen til Hammerfest. Ofotens Dampskibsselskab bestilte derfor et kombinert laste- og passasjerskip ved Trondhjems Mekaniske Værksted 4. juni 1946. Byggingen ble sterkt forsinket på grunn av mangel på byggematerialer, og først i mars 1951 ble skipet sjøsatt. Den 21. februar var skipet ferdig, og ble overlevert rederiet og døpt MS «Barøy». Kontraktsummen var 2,3 millioner kroner, men totalsummen ble til slutt 4,3 millioner kroner.