M/F Holger Stjern ble kontrahert hos Ørens mek verksted, Trondheim av selskapet som den gang het A/S Fosenferja. Dette selskapet gikk senere inn i Fosen Trafikklag gjennom fusjon av flere andre selskap i 1957. M/F Holger Stjern var bygd som den andre ferga i sambandet Skansen – Vanvikan som ble opprettet i 1955. Den første ferga M/F «Fosenferja», LDLB ble levert i 1955 som nybygg nr. 234 fra Trondhjem Mek. Verksted (TMV). Opprinnelig skulle TMV også bygge det som ble betegnet som «Fosenferja II», men på grunn av kapasitetsproblemer fikk Ørens mek Verksted oppdraget. Skroget ble bygd ved Ila-slippen, mens overbygget ble bygd i Hommelvik. Ferga ble isforsterket slik at den skulle kunne brukes til isbryting i Trondheimsfjorden. M/F Holger Stjern er bygd over samme tegninger som søsterskipet M/F Fosenferja, men styrehus/bestikk er hevet ett dekk slik at øvre salong kunne trekkes helt fram i overbygget. M/F Holger Stjern ble sjøsatt 16. mai 1958 og ble overlevert 1. august samme år. Prisen var på kr. 2.1 millioner.