La construcción del BAP Herrera se inició el 15 de Abril de 1977 en los astilleros Divectran des Construictias et Armes Navales de Lorient(Francia), su botadura y bautizo se realizó el 16 de Setiembre de 1978 en el río Sena para luego ser trasladado al puerto de Lorient, iniciando sus pruebas finales en la mar el 17 de Enero de 1981. El BAP Herrera fue comisionado a la Marina de guerra del Perú el 24 de Febrero de 1980 teniendo como Comandante al C.de F. Pedro LA ROSA VELARDE Álvarez, la fecha de inicio de su remotorizacion fue el 07 Mayo del 1998 siendo la fecha de entrega a la fuerza de superficie el día 07 Octubre de 1999.