W czerwcu 1993 r. rząd federalny przyznał kontrakt na badanie w celu zdefiniowania nowej klasy statku . W 1996 roku zostało złożone zamówienie na trzy fregaty konsorcjum ARGE F124 jako generalny wykonawca. Pierwsza próbna próba stoczni odbyła się 28 sierpnia 2001 r., a w październiku 2001 r. Sachsen wraz z przyszłą załogą został przeniesiony do Wilhelmshaven i dalej testowany pod banderą stoczni . 31 października 2002 r. fregata została przekazana Federalnemu Urzędowi ds. Technologii Obronnych i Zaopatrzenia . W listopadzie 2004 roku oddano do użytku Sachsen z macierzystym portem Wilhelmshaven.
21 czerwca 2018 r. podczas wspólnych ćwiczeń strzeleckich z fregatą Lübeck na norweskim poligonie próbnym i ćwiczeniowym doszło do awarii pocisku rakietowego typu Standard Missile SM-2: napęd pocisku przeciwlotniczego spłonął wkrótce po tym, jak został wystrzelony bez pocisk Starter w lewo. Początkowy pożar udało się ugasić, dwóch żołnierzy doznało szoku. Oba statki wpłynęły do norweskiego portu Harstad rankiem 22 czerwca, aby ocenić zakres niezbędnych napraw.
12 grudnia 2016 r. Sasi odeszli, by zastąpić holenderską fregatę De Ruyter w Stałej Grupie Morskiej NATO 2. Służyła jako okręt flagowy dowódcy Flotylli Admirał Axel Deertz . W pierwszy weekend kwietnia został ponownie zastąpiony jako okręt flagowy przez fregatę Brandenburg . W drodze powrotnej Sachsen przez kilka dni był nadal zaangażowany w natowską operację nadzoru Sea Guardian .
5 stycznia 2018 r. fregata Sachsen wyjechała na misję EUNAVFOR MED na Morzu Śródziemnym . Zastąpił tam fregatę Meklemburgia-Pomorze Przednie . 11 maja 2018 r. Sasi powrócili do swojego macierzystego portu po 120 dniach rozmieszczenia. W trakcie tej misji uratowała z opresji 403 osoby i pokonała łącznie ponad 20 000 mil morskich.