V červnu 1993 federální vláda zadala studijní smlouvu k definování nové třídy lodí . V roce 1996 byla zadána objednávka tří fregat s konsorciem ARGE F124 jako generálním dodavatelem. První zkušební jízda v loděnici se uskutečnila 28. srpna 2001 a v říjnu 2001 byla Sachsen a její budoucí posádka přemístěna do Wilhelmshavenu a dále testována pod vlajkou loděnice . 31. října 2002 byla fregata předána Federálnímu úřadu pro obrannou technologii a zadávání zakázek . V listopadu 2004 byla uvedena do provozu Sachsen s domovským přístavem Wilhelmshaven.
21. června 2018 během společné cvičné střelby s fregatou Lübeck v norské testovací a cvičební oblasti selhala raketa typu Standard Missile SM-2: pohon protiletadlové rakety shořel krátce poté, co byla vystřelena bez Startér rakety doleva. Počáteční oheň mohl být uhasen, dva vojáci utrpěli šok. Obě lodě vstoupily do norského přístavu Harstad ráno 22. června, aby posoudily rozsah nezbytných oprav.
12. prosince 2016 odešli Sasové místo holandské fregaty De Ruyter ve Standing Nato Maritime Group 2. Sloužila velitele flotily admirál Axel Deertz jako vlajkové lodi . První dubnový víkend ji jako vlajkovou loď opět vystřídala fregata Brandenburg . Na zpáteční cestě se Sachsen několik dní stále účastnil dozorové operace NATO Sea Guardian .
5. ledna 2018 odjela fregata Sachsen na misi EUNAVFOR MED do Středomoří . Nahradilo tam fregatu Meklenbursko-Přední Pomořansko . 11. května 2018 se Sasové vrátili do svého domovského přístavu po 120 dnech nasazení. V průběhu této mise zachránila 403 lidí z nouze a prošla celkem více než 20 000 námořních mil.