勃兰登堡级护卫舰是德国联邦海军隶下的多用途护卫舰，取代之前的“汉堡”级护卫舰，项目代号F-123，根据当时北约要求，德国海军在战时主要是*锁封**住前苏联的潜艇进入大西洋，勃兰登堡级在设计之处以反潜为主，检具反舰和防空作战。
首舰“勃兰登堡”号
1985年，西德参与了由欧美国家共同进行的北约90年代护卫舰替代计划（NFR-90），德国原本打算购买八艘来代替现役的旧舰；然而，由于参与NFR-90的国家需求庞杂，各种意见与利益冲突无法协调，导致计划进度严重落后，各参与国稍后陆续退出。1987年，西德已决定将NFR-90的订购量由八艘降为四艘，另外四艘的空缺则由西德自行设计的新护卫舰来递补，这就是F-123的起源。F-123由德国最著名的水面舰艇厂商──勃姆沃斯造船厂主导开发，并依据该厂享誉国际的MEKO模组化护卫舰设计为基础。由于60年代建造的汉堡级驱逐舰亟需替换，因此德国政府在1989年退出形同烂摊的NFR-90，与荷兰另外开发新一代防空舰艇。
2号舰“石勒苏益格-荷尔斯泰因”号
舰体设计方面，F-123采用较高且完全没有弧度的船舷，不仅可以强化耐波力、减少舰首甲板上浪，也增加了舰艇内部的可用空间，适航性远优于干舷低矮、上层结构高耸的老旧汉堡级驱逐舰；上层结构采用长艏艛船构型，设计得十分低矮，舰尾直升机甲板明显低于舰艏船舷的高度。为了减少雷达截面积，上层结构均具有一定的内倾角度；船舷两侧分别以不同角度的平面所构成，最大倾斜为14度，不同角度之间的平面以圆弧的交角连接；使用MEKO一贯的V字形双烟囱，以便迅速排除热废气，烟囱并采用具有多个折角的多面体造型，以增加雷达隐身性能；F-123的基本设计包含了270吨的设计余裕度，以容纳服役寿期内的各种可能升级改良。
3号舰“巴伐利亚”号
勃兰登堡级舰长138米，舰宽16.7米，满载排水量4490吨，2台通用电气LM2500燃气轮机+2台MTU柴油机的动力组合，2具双轴可变螺距螺旋桨推进。最高航速29节，最大续航里程4000海里（18节航速）。
4号舰“梅克伦堡-西波美恩”号
电子雷达系统：SATIR战斗系统（2005年换装泰勒斯 TACTICOS作战系统），2具Thales STIR-180照明雷达，2具Signaal MWCS光电射控系统。1具泰雷兹 LW 08 2D D频中长程对空搜索雷达，1具泰雷兹 SMART-S 3D F频多波束目标获得雷达，2具雷神 Redpath I频导航雷达，1具STN DSQS-21BZ中频舰首主/被动声纳（后升级为DSQS-23B)，1具STN Atlas TASS 6-3 (LFTASS)主/被动拖曳阵列声纳系统（2006年安装于拜仁号上测试）。
双机库的配置
*器武**系统： 1座奥托布雷达76毫米舰炮，2座MLG 27遥控机炮（舰用版BK-27机炮）Mk 41 Mod 3 垂直发射器（装填16发RIM-7海麻雀导弹 ，计划换装RIM-162导弹)，2具21联装Mk 49RIM-116滚体导弹发射器，4发飞鱼反舰导弹 (计划换装为8发鱼叉反舰导弹)，4具324毫米鱼雷发射管（装填Mk 46型鱼雷），1具EADS FL-1800S/2电战系统，2具奥托梅莱拉 SCLAR诱饵发射器，4具TKWA/MASSMK-36 SRBOC干扰弹发射器。搭载2架山猫舰载直升机