Tháng 6/2007, Cơ quan liên bang về công nghệ quốc phòng và mua sắm (BWB) của Đức đã ký với liên doanh ARGE F-125 hợp đồng đóng 4 tàu hộ vệ tên lửa (frigate) F-125 cho Hải quân Đức trị giá 2 tỷ euro. Các frigate mới sẽ được chuyển giao trong giai đoạn từ năm 2016 - 2019 để thay thế 8 tàu lớp F-122 Bremen.
Lễ đặt ky frigate đầu tiên của lớp, chiếc Baden-Württemberg diễn ra ngày 2/11/2011 sau khi hoàn thành giai đoạn thiết kế và chuẩn bị kéo dài 3 năm 6 tháng. Lễ hạ thủy con tàu diễn ra vào tháng 12/2013 và dự kiến chuyển giao cho Hải quân Đức vào tháng 11/2016.
ThyssenKrupp Marine Systems đứng đầu liên doanh ARGE F-125 (Arbeitsgemeinschaft Fregatte 125), trong đó còn có sự tham gia của Blohm und Voss Shipyards và Friedrich Lürssen Werft GmbH. Các khoang mũi của F-125 đang do Friedrich Lürssen Werft chế tạo ở Bremen và Wolgast. Việc đóng các khoang đuôi, ghép nối hai khoang và lắp đặt thiết bị được tiến hành tại xưởng đóng tàu của Blohm und Voss Shipyards ở Hamburg.
Việc nhận các frigate F-125 vào trang bị sẽ là một cột mốc đánh dấu việc hiện đại hóa Hải quân Đức.
F-125 được thiết kế để thực hiện các nhiệm vụ chiến đấu trong điều kiện xung đột đương đại và tương lai, bảo đảm phòng thủ quốc gia cũng như tham gia các chiến dịch gìn giữ hòa bình, ngăn chặn khủng hoảng, chống khủng bố và các mối đe dọa phi đối xứng, chi viện các chiến dịch nhân đạo...
F-125 có chiều dài 149 m, chiều rộng 18 m và lượng giãn nước gần 7.000 tấn, tốc độ tối đa hơn 26 hải lý/h. Vũ khí của tàu gồm 1 pháo 127 mm, 2 pháo cao tốc 27 mm, 5 súng máy 12,7 mm, 8 tên lửa chống hạm RGM-84 Harpoon, 2 bệ phóng Mk 49 của hệ thống tên lửa phòng không RAM, radar phát hiện mục tiêu trên biển và trên không TRS-4D/NR... Tàu được trang bị sàn đáp và nhà chứa cho 1 trực thăng.
Tuy thủy thủ đoàn giảm xuống còn 120 người (quân số tối đa cho phép là 190 người) nhưng không gây ảnh hưởng do F-125 có tính năng cao và khả năng hoạt động độc lập tốt so với các tàu cùng loại.
F-125 là chiến hạm đầu tiên trong lịch sử Hải quân Đức sẽ được biên chế 2 thủy thủ đoàn thay nhau, cho phép các liên tục tham gia các chiến dịch có độ dài đến 24 tháng.