I juni 1993 tilldelade den federala regeringen ett studiekontrakt för att definiera den nya fartygsklassen . År 1996 beställdes tre fregatter med konsortiet ARGE F124 som huvudentreprenör. Den första varvet testkörning ägde rum den 28 augusti 2001 och i oktober 2001 flyttades Sachsen och hennes framtida besättning till Wilhelmshaven och testades vidare under varvsflaggan . Den 31 oktober 2002 överlämnades fregatten till Federal Office for Defense Technology and Procurement . I november 2004 togs Sachsen med sin hemhamn Wilhelmshaven i bruk.
Den 21 juni 2018, under en gemensam träningsskytte med fregatten Lübeck i ett norskt test- och träningsområde, fungerade en missiltyp Standardmissil SM-2 fel : Körningen av en luftfartygsmissil brann ned strax efter att den avfyrades utan missil Starter kvar. Den första branden kunde släckas, två soldater drabbades av en chock. Båda fartygen gick in i den norska hamnen i Harstad på morgonen den 22 juni för att bedöma omfattningen av de nödvändiga reparationerna.
Den 12 december 2016 lämnade saxarna för att ersätta den holländska fregatten De Ruyter i Standing Nato Maritime Group 2. Hon tjänade befälhavaren Flotilladmiral Axel Deertz som flaggskepp . Den första helgen i april ersattes hon igen som flaggskepp av fregatten Brandenburg . På vägen tillbaka var Sachsen fortfarande involverad i Natos övervakningsoperation Sea Guardian under några dagar .
Den 5 januari 2018 lämnade fregatten Sachsen till EUNAVFOR MED i Medelhavet . Det ersatte fregatten Mecklenburg-Vorpommern där. Den 11 maj 2018 återvände saxarna till sin hemhamn efter 120 dagars utplacering. Under detta uppdrag räddade hon 403 personer från nöd och täckte totalt över 20 000 sjömil.