Em junho de 1993, o governo federal concedeu um contrato de estudo para definir a nova classe de navio . Em 1996, um pedido de três fragatas foi feito com o consórcio ARGE F124 como empreiteiro geral. O primeiro test drive do estaleiro ocorreu em 28 de agosto de 2001, e em outubro de 2001 o Sachsen e sua futura tripulação foram realocados para Wilhelmshaven e testados sob a bandeira do estaleiro . Em 31 de outubro de 2002, a fragata foi entregue ao Escritório Federal de Tecnologia de Defesa e Aquisições . Em novembro de 2004, o Sachsen com seu porto de origem Wilhelmshaven foi colocado em serviço.
Em 21 de junho de 2018, durante uma prática conjunta de tiro com a fragata Lübeck em uma área de teste e exercício norueguesa , um míssil tipo Standard Missile SM-2 avariou : o acionamento de um míssil antiaéreo queimou logo após ter sido disparado sem o míssil Starter esquerda. O fogo inicial pode ser extinto, dois soldados sofreram um choque. Ambos os navios entraram no porto norueguês de Harstad na manhã de 22 de junho para avaliar a extensão dos reparos necessários.
Em 12 de dezembro de 2016, os saxões partiram para substituir a fragata holandesa De Ruyter no Standing Nato Maritime Group 2. Ela serviu ao comandante Flotilla Almirante Axel Deertz como a nau capitânia . No primeiro fim de semana de abril, ela foi novamente substituída como a nau capitânia pela fragata Brandenburg . No caminho de volta, o Sachsen ainda estava envolvido na operação de vigilância do Guardião do Mar da OTAN por alguns dias .
Em 5 de janeiro de 2018, a fragata Sachsen partiu para a missão EUNAVFOR MED no Mediterrâneo . Ele substituiu a fragata Mecklenburg-Western Pomerania lá. Em 11 de maio de 2018, os saxões voltaram ao seu porto de origem após 120 dias de implantação. No decorrer dessa missão, ela resgatou 403 pessoas em perigo e cobriu um total de mais de 20.000 milhas náuticas.