由於臺馬輪已老舊不堪，難以應付往返馬祖與基隆的大量海運交通，民國97年曹爾忠立委任內爭取離島建設基金1千萬元，規劃建造新船。民國98年行政院核定「購建新臺馬輪計畫」，全額補助連江縣政府造船經費14.2億元，在「中央政府振興經濟擴大公共建設特別預算」項下支應。

​

　    新臺馬輪於民國100年2月，在楊綏生縣長任內委託聯合船舶設計發展中心規劃、設計與監造，民國100年7月由高鼎遊艇股份有限公司得標承包，履約期限至民國103年1月13日。

​

　    民國101年10月29日，新臺馬輪於高雄中信造船廠舉行安放龍骨儀式，連江縣政府並同時舉辦新臺馬輪公開命名活動，為求慎重，分兩階段進行，第一階段進行網路票選，第二階段由「新臺馬輪命名評審委員會」評審、投票，最後「臺馬之星」脫穎而出。

　    由於造船工期延宕，經4年建造，臺馬之星於民國104年7月底完成驗收，8月1日在基隆港交船，8月12日舉行首航典禮，邀請總統馬英九、行政院長毛治國觀禮，當晚啟航，次日駛抵東引中柱港、南竿福澳港，舉行首航儀式，並開放民眾登船參觀。