由於臺馬輪已老舊不堪，難以應付往返馬祖與基隆的大量海運交通，2008年曹爾忠立委任內爭取離島建設基金1千萬元，規劃建造新船。民國98年行政院核定「購建新臺馬輪計畫」，全額補助連江縣政府造船經費14.2億元，在「中央政府振興經濟擴大公共建設特別預算」項下支應。
新船於2011年2月，在楊綏生縣長任內委託聯合船舶設計發展中心規劃、設計與監造，2011年7月由高鼎遊艇股份有限公司得標承包，履約期限至2014年1月13日。
2012年10月29日，新船於高雄中信造船廠舉行安放龍骨儀式，連江縣政府並同時舉辦新臺馬輪公開命名活動，分兩階段進行，最後「臺馬之星」脫穎而出。
由於造船工期延宕，經4年建造，臺馬之星於2015年7月底完成驗收，8月1日在基隆港交船，8月12日舉行首航典禮，邀請總統馬英九、行政院長毛治國觀禮，當晚啟航，次日駛抵東引中柱港、南竿福澳港，舉行首航儀式，並開放民眾登船參觀。
臺馬之星客房分為五個等級，依序為：貴賓室、頭等艙、商務艙、經濟艙與座位。貴賓室與上等艙各有兩間、商務艙六間、經濟艙十二大間，可提供380張床位，其中包括兩間無障礙艙；另有座位200張，除非床位客滿，才出售座位。
B甲板前段設有大型「旅客餐廳」，並設有販賣部。餐廳左右與前方均裝置大片玻璃窗戶，視野開闊，並提供舒適的座位與餐桌，供旅客聊天、談心、看海。
