En junio de 1993, el gobierno federal otorgó un contrato de estudio para definir la nueva clase de barco . En 1996 se realizó un pedido de tres fragatas con el consorcio ARGE F124 como contratista general. La primera prueba de manejo del astillero tuvo lugar el 28 de agosto de 2001, y en octubre de 2001, el Sachsen y su futura tripulación fueron trasladados a Wilhelmshaven y sometidos a pruebas adicionales bajo la bandera del astillero . El 31 de octubre de 2002 la fragata fue entregada a la Oficina Federal de Tecnología y Adquisiciones de Defensa . En noviembre de 2004 se puso en servicio el Sachsen con su puerto base Wilhelmshaven.
El 21 de junio de 2018, durante una práctica conjunta de tiro con la fragata Lübeck en un área de prueba y ejercicio de Noruega , un misil estándar tipo misil SM-2 funcionó mal : el propulsor de un misil antiaéreo se quemó poco después de ser disparado sin el Arrancador de misiles a la izquierda. El incendio inicial pudo extinguirse, dos soldados sufrieron un susto. Ambos barcos entraron en el puerto noruego de Harstad la mañana del 22 de junio para evaluar el alcance de las reparaciones necesarias.
El 12 de diciembre de 2016, los sajones se marcharon para reemplazar a la fragata holandesa De Ruyter en el Grupo 2 Marítimo Permanente de la OTAN. Sirvió al comandante de la Flotilla Almirante Axel Deertz como buque insignia . El primer fin de semana de abril, fue reemplazada nuevamente como buque insignia por la fragata Brandenburg . En el camino de regreso, el Sachsen todavía estuvo involucrado en la operación de vigilancia Sea Guardian de la OTAN durante unos días .
El 5 de enero de 2018, la fragata Sachsen partió hacia la misión EUNAVFOR MED en el Mediterráneo . Reemplazó allí a la fragata Mecklemburgo-Pomerania Occidental . El 11 de mayo de 2018, los sajones regresaron a su puerto de origen después de 120 días de despliegue. En el transcurso de esta misión, rescató a 403 personas de la angustia y cubrió un total de más de 20.000 millas náuticas.