Cada navío lleva el nombre de un islote español.

Todos fueron construidos por la Empresa Nacional Bazán, luego Izar y ahora Navantia, en San Fernando (Cádiz).

Están siendo sustituidos por los Buques de Acción Marítima.

El  Tagomago (P-22) fue atacado el 21 de septiembre de 1985 por fuerzas del Frente Polisario cuando se acercó a un kilómetro y medio de la costa para socorrer a los tripulantes del pesquero Junquito que habían sido secuestrados por los saharauis.

[3]​ Al Deva (P-29), retirado en 2004, se le unieron en junio de 2010 el Anaga (P-21), el Marola (P-23), el Mouro (P-24) y el Bergantín (P-30), que ya habían sido inmovilizados a mediados de 2009.