Fergen ble ferdigstilt ved Hjørungavaag Verft i Hareid kommune, Møre og Romsdal i oktober 1989 som byggnummer 48. Skroget ble bygd ved Nordfjord Skipsindustri i Nordfjordeid, Sogn og Fjordane. Ved overlevering var «Gulen»s bruttotonnasje 1 587 og lasteevnen var 900 dødvekttonn.