In 1989, the Philippines placed an order of 4 fast patrol craft with Trinity-Equitable (formerly Halter-Marine Equitable) for USD 9.4 million.

The lead ship of the class was named after Jose Andrada, who was one of the original officers of the Offshore Patrol of the Philippine Commonwealth government.

[2] In July 2018, the BRP Anastacio Cacayorin participated in the second leg of the 4th Combined Maritime Security Activity (MSA) with the Royal Australian Navy (RAN) in the waters around Tawi-Tawi along with the BRP Felix Apolinario (PG-395) Patrol Craft and Multi-Purpose Attack Craft (MPAC) Mk 1 (BA-482).

[5] In February 2019, the ship while on Routine Patrol spotted and rescued the wooden-hulled motor launch M/L Jomong and its crew of seven off the coast of Tawi-Tawi.

The Jomong was traveling from Sitangkai to Bongao with 5,000 board feet of lumber when its engine suddenly shut off due to a mechanical defect.