Budowa jednostek typu Cheng Kung prowadzona była w ramach amerykańskiego programu FMS (Foreign Military Sales), polegającym na sprzedaży uzbrojenia amerykańskiego do odbiorców zagranicznych. Między firmami ze Stanów Zjednoczonych a tajwańskim przedsiębiorstwem China ShipBuilding Corporation, obecnym , podpisane zostało porozumienie o współpracy. Polegała ona na dostosowania i zmodyfikowania amerykańskich fregat aby umożliwić montaż tajwańskiego wyposażenia oraz uzbrojenia.
Flota Republiki Chińskiej zamówiła pierwszą jednostkę z serii w maju 1989 roku. Stępka pod pierwszą jednostką serii „Cheng Kung” (PFG-1101) położona została w grudniu 1990 roku, kadłub zwodowano w październiku 1991 roku. Budowa drugiego okrętu „Cheng Ho” (PFG-1103) ruszyła w grudniu 1991 roku, a wodowanie odbyło się w październiku 1992 roku. Kolejną jednostką była „Chi Kuang” (PFG-1105), pod którą stępkę położono w październiku 1992 roku, wodowanie tego okrętu odbyło się we wrześniu 1993 roku. Czwarty okręt „Yueh Fei” (PFG-1106) znajdował się w budowie w latach 1993–1994, piąta jednostka „Tzu I” (PFG-1107) budowana była w latach 1994–1995 roku. Szósta jednostka „Pan Chao” (PFG-1108) budowana była w okresie od 1995 roku do roku 1996. Stępkę pod siódmą fregatę „Chang Chien” (PFG-1109) położono w czerwcu 1996 roku, zaś wodowanie odbyło się w kwietniu 1997 roku.