福星舰于1986年9月22日由台湾地区财政部“关税总局”与荷兰造船厂签约建造，1988年2月12日由“总局长”黄清浔主持下水典礼并命名，后由法国籍动力船坞船“DockExpressFRANCE”装运返台，1989年移拨台湾行政部门海岸巡防署。