Stępkę pod okręt prototypowy typu Oliver Hazard Perry – USS „Oliver Hazard Perry” (FFG-7), położono 12 czerwca 1975 w stoczni Bath Iron Works. Wodowanie tego okrętu nastąpiło 25 września 1976, a wejście do służby 17 grudnia 1977. Zmodernizowane okręty tego typu były produkowane na podstawie licencji w Australii, Hiszpanii i Tajwanie.
We wrześniu 1978 roku Departament Obrony Stanów Zjednoczonych wyliczył, że budowa 52 okrętów typu Oliver Hazard Perry będzie kosztować budżet 10,1 miliarda dolarów, przy średnim koszcie jednej fregaty rzędu 194 milionów dolarów. Wzrost kosztów spowodowany był tym, że w pierwotnych wyliczeniach nie uwzględniono dodatkowych elementów wyposażenia, takich jak hydrolokator holowany i płetwowe stabilizatory przechyłowe. Ponadto zdecydowanie wyższe okazały się koszty stoczniowe. Zakładano, że zbudowanych zostanie 75 jednostek z serii Oliver Hazard Perry, ostatecznie jednak zredukowano ich liczbę do 51 okrętów.