The six vessels were built by the Norwegian company Westermoen of Mandal, Norway, to the same design as that of the Tjeld class patrol boats built by Westermoen for the Royal Norwegian Navy in 1959.
The vessels were ordered in 1965, identical to the Tjeld boats except they had two 40mm guns instead of the single 40mm and 20mm guns of the Tjeld boats.