Als erste Neubauten für die Bundesmarine entstanden sie auf der Grundlage von Erfahrungen mit den vor und während des Krieges gebauten GeleitBooten. Zwischen 1958 und 1964 bei H.C.Stülcken + Sohn, wurden sechs Fregatten der "Köln"Kl. entwickelt.