Speciaal voor de handhaving van de visserijvoorschriften in Noorse Territoriale wateren en de bescherming van de visserijbelangen van Noorwegen, werden in 1937 twee schepen gebouwd volgens hetzelfde bouwprogramma, de Nordkapp en de Senja. De schepen dienden tijdens de mobilisatie ter bescherming van de Noorse fjorden. Van beid schepen lukte het de Nordkapp naar Groot-Brittannië te ontkomen na de Duitse invasie van Noorwegen. De Senja werd door de Duitsers buitgemaakt en in gebruik genomen.

De Noorse Kustwacht, een onderdeel van de Noorse Marine, begon in het begin van de 20e eeuw actief met de bescherming van de visserijbelangen in de Noorse territoriale wateren. Voor dit doel werden vanaf die tijd diverse soorten schepen gebruikt. De meeste schepen waren oorspronkelijk patrouilleschepen van de Noorse Marine. Eind jaren 1930 besloot de Noorse regering diverse schepen te laten bouwen die speciaal voor dit doel werden ontworpen. Twee van deze schepen werden gebouwd volgens eenzelfde concept en werden ondergebracht in het bouwprogramma van de Nordkapp-klasse.^[1]

De beide, bijna 40 meter lange schepen, konden een snelheid van 13,7 knopen bereiken en waren bewapend met een 47 mm geschut. Al snel nadat ze in dienst waren genomen, besloot de Noorse Marine de schepen in te zetten als patrouilleschepen bij de bescherming van de Noorse kustwateren. Beide schepen namen vervolgens actief deel aan de strijd om Noorwegen in april 1940.^[2][3]

De Nordkapp wist na de strijd uit te wijken naar Groot-Brittannië, waar het schip tot aan het einde van de Tweede Wereldoorlog diende bij de Noorse Marine in ballingschap. De Senja werd na de strijd in Noorwegen door de Kriegsmarine in beslag genomen en als Löwe (NN01) bij de Hafenschutzflottille Narvik in dienst genomen. Later zou het als Vorpostenboot gebruikt worden.^[4][1]

Na de Tweede Wereldoorlog kwamen beide schepen weer in dienst van de Koninklijke Noorse Marine tot ze eind jaren 1950 werden verkocht en hun loopbaan beëindigden als visserijschepen. Bij hun naoorlogs indienststelling in de Noorse Marine, werden de schepen herbewapend met een 76/50 Mk 20/21 kanon, een 40/56 Mk 1/2 kanon en twee 20/70 Mk 4 kanonnen.^[1]