I juni 1993 tildelte den føderale regjeringen en studiekontrakt for å definere den nye skipsklassen . I 1996 ble det bestilt tre fregatter med konsortiet ARGE F124 som totalentreprenør. Den første testkjøringen på verftet fant sted 28. august 2001, og i oktober 2001 ble Sachsen og hennes fremtidige mannskap flyttet til Wilhelmshaven og videre testet under verftsflagget . 31. oktober 2002 ble fregatten overlevert til Federal Office for Defense Technology and Procurement . I november 2004 ble Sachsen med hjemhavnen Wilhelmshaven tatt i bruk.
21. juni 2018, under en felles øvingsskyting med fregatten Lübeck i et norsk test- og treningsområde, fungerte en rakettype Standard Missile SM-2 feil : Kjøreturen til et luftvernrakett brant ned kort tid etter at den ble avfyrt uten missil Starter igjen. Den første brannen kunne slukkes, to soldater fikk et sjokk. Begge skipene ankom den norske havnen i Harstad om morgenen 22. juni for å vurdere omfanget av de nødvendige reparasjonene.
12. desember 2016 dro sakserne for å erstatte den nederlandske fregatten De Ruyter i Standing Nato Maritime Group 2. Hun tjente sjefen Flotilla-admiral Axel Deertz som flaggskip . Den første helgen i april ble hun igjen erstattet som flaggskip av fregatten Brandenburg . På vei tilbake var Sachsen fortsatt involvert i NATOs Sea Guardian- overvåkingsoperasjon i noen dager .
5. januar 2018 dro fregatten Sachsen til oppdrag EUNAVFOR MED i Middelhavet . Det erstattet fregatten Mecklenburg-Vorpommern der. 11. mai 2018 kom sakserne tilbake til hjemhavnen etter 120 dagers utplassering. I løpet av dette oppdraget reddet hun 403 mennesker fra nød og tilbakelegg totalt over 20 000 nautiske mil.