El primero es un antiguo pesquero construido en Gijón (Principado de Asturias, España) por Naval Gijón S.A, adquirido por la Armada y transformado para su nuevo cometido, mientras que el resto de los patrulleros fueron construidos como tales por encargo directo de la Armada.