Obwohl in Köln in den 1950er Jahren bereits mehrere neue Siedlungen gebaut worden waren, bestand nach wie vor ein großer Bedarf an Wohnung in der Stadt Köln. So wurde beschloss der Rat der Stadt Köln auf dem ehemaligen Rollfeld des Filegerhorstes Ostheim im Südwesten des Stadtteils Brück eine neue Großsiedlung zu errichten.
Das Gelände gehörte dem Bund und erst nach dem sich der damalige Bundeskanzler Konrad Adenauer eingeschaltet hatte, wurde das Gelände vom Bundesverteidigungsministerium für die zivile Nutzung freigegeben.
Die Planer konzipierten zusammen mit dem Stadtplanungsamt der Stadt Köln ein in sich geschlossenes Siedlungsgebiet. Es sollte eine Mischung aus Eigenheimen, Eigentumswohnungen und Mietwohnungen, ein Altenheim, ein katholisches und ein evangelisches Gemeindezentrum mit Kindergärten, zwei Grundschulen, eine Hauptschule, einer Stadtbücherei entstehen.
Das Einkaufszentrum sollte zu einer Fußgängerzone gehören, die sich durch die ganze innere Bebauung ziehen sollte. Anschlüsse für Radio und Fernsehen sollten über Kabel in der Erde verlegt werden und die gesamte Siedlung sollte an das Kölner Fernwärmenetz angeschlossen werden.
Der Grundstein wurde am 26. August 1965 in der Briandstraße 13 vom damaligen Wohnungsbauminister Paul Lücke gelegt. Als Dank für die Bemühungen des Altkanzlers benannte er das Stadtviertel „Konrad-Adenauer-Stadt“ – ohne den vorher notwendigen Beschluss des Rates der Stadt Köln einzuholen. Über den Namen für den Stadtteil konnte lange Zeit keine Einigung erzielt werden und da an den Einfahrten zur Siedlung zwei große Schilder mit der Bezeichnung „Konrad-Adenauer Siedlung“ aufgestellt wurden, hat sich bis heute in der Bevölkerung dieser Name erhalten.
Offiziell gehörte die Siedlung zum 2 km entfernten Stadtteil Brück. Da beide Ortsteile aber auch nach 25 Jahren kaum nennenswerte Berührungspunkte hatten, kam es 1992 zur Abtrennung der Großsiedlung vom bisherigen Vorort. Am 14.12.1992 wurde mit der Veröffentlichung im Amtsblatt aus der Siedlung der 85. Stadtteil von Köln mit dem Namen Neubrück.