Lindner Architekten haben ab 2009 in Abstimmung mit dem Studio Daniel Libeskind die Entwurfs-, Genehmigungs- und die Ausführungsplanung für die viergeschossige Tiefgarage des Kö-Bogens erstellt.
Da lange nicht klar war, ob ein Großkaufhaus in den Kö-Bogen einzieht, mussten die Untergeschosse passend für zwei unterschiedliche Nutzungsvarianten geplant und gebaut werden.
Nachdem die Entscheidung gefallen war, wurden zahlreiche Stützen wieder abgebrochen.