Toma su nombre del islote Chilreu, situado frente a Aguete, en Marín, Pontevedra.

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.

Los tres últimos buques se construyeron en los astilleros Construcciones Navales Paulino Freire S.A. en Vigo (Pontevedra).

El Tarifa (P-64) se comenzó a construir en el año 2003, ampliándose durante su construcción para dotar al buque de un sistema para el recogido de vertidos.

Los tres buques construidos por Freire tienen diferentes características, si bien todos ellos cuentan con quirófano e incorporan a su dotación personal médico.