ケルン級フリゲート
第二次世界大戦後、連合軍軍政期においてドイツは一旦は非武装化された。しかし冷戦構造の成立に伴い、1949年のドイツ連邦共和国(西ドイツ)建国後、1951年には連邦国境警備隊、1955年には連邦軍が設置され、翌1956年にはその海洋戦力として連邦海軍(Bundesmarine; 西ドイツ海軍)が建軍された。
1956年5月、連邦議会は海軍のための最初の艦艇新造計画を認可したが、この計画には護衛艦(Geleitboot)6隻の建造が盛り込まれていた。これによって建造されたのが本級である。設計そのものは「護衛艦55」として1955年より着手されており、1957年に発注された。
ただし実際の竣工は数年後となることから、その間の空白を埋めるため、アメリカ海軍から119型駆逐艦(旧フレッチャー級駆逐艦)6隻、イギリス海軍からは138型教育フリゲート7隻(旧ハント級駆逐艦3隻、ブラックスワン級スループ1隻、改ブラックスワン級スループ3隻)の譲渡を受けることとなり、これらは1958年から1960年にかけて順次に編入された。