W 1977 roku przedstawiciele hiszpańskiej floty podjęli decyzję o skonstruowaniu czterech fregat typu Oliver Hazard Perry na amerykańskiej licencji na budowę.
Stępkę pod budowę pierwszej jednostki z serii „Santa María” (F-81), od której wziął nazwę cały typoszereg, położono w maju 1982 roku, wodowanie zaś odbyło się w listopadzie 1984 roku. Budowa drugiego okrętu, nazwanego „Victoria” (F-82), rozpoczęła się w sierpniu 1983 roku, natomiast kadłub zwodowano w lipcu 1986 roku. Trzecią fregatą była „Numancia” (F-83), której budowę zaczęto w styczniu 1986 roku, a 12 miesięcy później ją zwodowano. W październiku 1987 roku rozpoczęły się prace nad ostatnim okrętem „Reina Sofía” (F-84), który zwodowano w lipcu 1989 roku.
Pod koniec lat osiemdziesiątych opracowany został długoterminowy program rozwoju hiszpańskiej floty. Tym samym zdecydowano się na wybudowanie dodatkowych dwóch fregat typu Santa María, które zaliczono do drugiej, unowocześnionej serii. Budowa pierwszego okrętu o nazwie „Navarra” (F-85) ruszyła w kwietniu 1991 roku, a wodowanie odbyło się w październiku 1992 roku. Prace nad drugą fregatą „Canarias” (F-86) rozpoczęły się w kwietniu 1992 roku, natomiast kadłub okrętu zwodowano w czerwcu 1993 roku.