Фрегаты класса "Брандэнбург" призваны заменить технически устаревшие фрегаты класса "Гамбург". Основная задача фрегатов класса "Брандэнбург" это борьба с подводными лодками, однако эти карабли способны также вести борьбу с воздушными и наземными целями, порикрывая например высадку десанта. Правительство Германии заказало для своих ВМС четыре корабля этого класса. Первое судно Brandenburg (F215) построенное компанией Blohm принято на вооружение в октябре 1994 года; второе Schleswig-Holstein (F216) - в ноябре 1995 года; третье Bayern (F217) в мае 1996 года, а четвертое Mecklenburg-Vorpommern (F218) - в ноябре 1996.
Фрегаты класса "Брандэнбург" вооружены двумя спаренными пусковыми установками для ракет класса "поверхность-поверхность" с диапазоном действия 42 км, ракетным комплексом Lockheed Martin Mk 41 Mod 3 с ракетами вертикального взлета среднего радиуса действия класса "земля-воздух" и двумя пусковыми установками с ракетами ближнего радиуса действия "земля-воздух". Также все корабли оборудованы 76мм пушкой и двумя 20мм пушками, а также четырьмя 324мм торпедными аппаратами.