Stępkę pod budowę pierwszego okrętu serii, "Kortenaer" (F 807), położono 8 kwietnia 1975. Wodowanie nastąpiło 18 grudnia 1976, wejście do służby 26 października 1978. 15 września 1980 podpisano umowę o sprzedaży jednej z budowanych fregat Grecji. Przekazanie okrętu nastąpiło 16 listopada 1981. Zgodnie z warunkami umowy drugi z budowanych okrętów Grecy przejęli w październiku 1982. Fregaty dla Grecji otrzymały powiększony hangar dla śmigłowców, a także inny zestaw uzbrojenia. W miejsce okrętów sprzedanych marynarce greckiej, flota holenderska otrzymała dwie fregaty typu Jacob van Heemskerck, będące przeciwlotniczą odmianą typu Kortenaer.
Do 2003 wszystkie holenderskie okręty zostały wycofane ze służby, a następnie sprzedane Grecji (9 fregat) i Zjednoczonym Emiratom Arabskim (2 fregaty, obecnie przebudowywane na luksusowe jachty). W styczniu 2015 roku Marynarka wojenna Grecji zakończyła modernizację 3 z 9 fregat typu Elli polegała ona na przystosowaniu do operowania z nich śmigłowców morskich S-70B Aegean HawkModernizacja greckich fregat..