Der Stadtentwicklungsausschuss legte im Februar 1997 fest, dass der Heumarkt als „vielseitig nutzbarer, befestigter Stadtplatz mit Baumbepflanzungen in den Randbereichen“ umzugestalten sei. Die unter dem Heumarkt geplante Tiefgarage löste umfangreiche Heumarktgrabungen zwischen April 1996 und September 1998 aus, die zahlreiche Funde über seine Nutzung während der Römerzeit und dem Mittelalter freilegten. Der Heumarkt stand im Mittelpunkt des Medieninteresses als Medienzentrum für die beiden in Köln im Juni 1999 parallel stattfindenden Gipfel der G8 und EU-Gipfel. Die Wanderausstellung Körperwelten zwischen dem 12. Februar und 31. Juli 2000 registrierte 1 Million Besucher, von denen 86 % nicht aus Köln stammten. Im Juni 2001 wurde der neugestaltete Platz mit einer etwa 8500 m² großen gepflasterten Platzinnenfläche eröffnet, einschließlich der darunter liegenden Tiefgarage mit 460 Plätzen. Die baumbestandene Platzinnenfläche macht 51 % der Gesamtfläche des Heumarkts aus.