En 1977, con la revisión de la segunda fase del programa naval, la Armada Española se vio en la necesidad de incorporar nuevos escoltas que acompañaran al Portaaviones “Príncipe de Asturias” para configurar lo que vendría en llamarse el Grupo Alfa de la FLOTA y decidió la construcción de las tres primeras Fragatas de la serie F-80 (Santa Maria, Victoria, Numancia). El cuarto buque de la serie no estuvo previsto inicialmente, y sí dos nuevos barcos de la serie F-30 (lo que en su día fueron Corbetas clase “Descubierta”, actualmente transformadas en Patrulleros de Altura); finalmente se optó por vender esas dos últimas Corbetas a Egipto y en su lugar vio la luz el cuarto buque de la serie F-80 (Reina Sofía). Por esta razón su entrega a la Armada estuvo relativamente retrasada con respecto a la de sus predecesoras.Con el PLAN ALTAMAR, la Armada acometió uno de los más ambiciosos planes de modernización de la Flota autorizándose la construcción de las dos nuevas fragatas (Navarra y Canarias) con las que se cierra la clase “Santa María”. Estas dos unidades constituyen lo que se llama “segunda serie”, por presentar ligeras diferencias con sus predecesoras. Las seis fragatas que componen la 41ª Escuadrilla se construyeron bajo licencia norteamericana en la factoría de Ferrol de la entonces Empresa Nacional Bazán, siguiendo el diseño de la clase “Oliver Hazard Perry (FFG-7)”, que data de 1973 y de la que la US NAVY llegó a disponer de más de 50 unidades. Las fragatas españolas se construyeron a similitud de la última serie de esta clase (serie que comienza con la FFG-50) que, con la incorporación de nuevos elementos, había completado y mejorado su configuración inicial. Sin embargo las unidades españolas difieren ligeramente de las norteamericanas para acomodar algunos requerimientos de la Armada, siendo las diferencias mas notables en las siguientes áreas: - Defensa Antimisil: Nuestros barcos montan el Sistema “Meroka” mientras que las unidades Norteamericanas disponen del Sistema “Vulcan Phallanx”. - Sistema de Guerra Electrónica. Nuestras unidades disponen de un sistema de desarrollo Italiano mientras que las de la US NAVY disponen de un sistema de guerra electrónica americano. Inicialmente sólo las Armadas de EE.UU, España y Australia disponían de este tipo de fragatas. En la actualidad, numerosos buques de la clase “Oliver Hazard Perry” procedentes de la US Navy figuran en las Listas de Buques de las marinas de países próximos a nuestro entorno, tales como Grecia o Turquía. La 41ª Escuadrilla de Escoltas se constituyó el día 04 de Marzo de 1988 por disposición del Excmo. Sr. Almirante Jefe del Estado Mayor de la Armada D. Fernando Nárdiz Vial a propuesta del Estado Mayor de la Armada, estando constituida inicialmente por las Fragatas “Santa María” y “Victoria”. Su primer Jefe de Escuadrilla fue el entonces C.N. D. Manuel Acedo Manteola, que posteriormente llegaría a ostentar el mando de la Flota entre los años 1995 y 1998. Desde su creación hasta 2002, la 41ª Escuadrilla estuvo integrada en el Grupo Alfa de la Flota junto al Portaaviones Príncipe de Asturias. Al disolverse este Grupo, la Escuadrilla pasó a depender directamente del Almirante de la Flota.
