Патрульные корабли "Nordkapp" в количестве трёх единиц построены в начале 80-х. Первоначально планировалось построить семь, однако затем это число было уменьшено до трёх, вследствие сокращения бюджета береговой охраны в 1977 году. Корабли типа "Nordkapp" относятся к ледовому классу и предназначены для выполнения широкого круга задач, включая патрульную, пожарную службу и борьбу с разливами нефти. Обращает на себя внимание установка противо-корабельных ракет типа «Kongsberg», что не характерно для патрульных кораблей.

В 2000—2001 годах, все корабля прошли модернизацию, включавшую в себя установку нового радиолокационного и гидролокационного оборудования.

В начале 2000-х годов для поддержки кораблей береговой охраны, в частности, патрульных кораблей типа "Nordkapp" был построен ледокол Svalbard.