Ówczesne plany zakładały: w 2008 – powstanie projektu budowlanego i uzyskanie pozwolenia na budowę, w 2009 – wyłonienie wykonawca i rozpoczęcie budowy, a w 2010 – oddanie Centrum do użytkowania. Drobne zmiany w projekcie spowodowały, że dopiero 20 maja 2008 Prezydent Krakowa Jacek Majchrowski podpisał z pracownią Ingarden & Ewý Architekci umowę na wykonanie dokumentacji projektowej Centrum Kongresowego. Ustalono również, że pracownia będzie sprawowała nadzór autorski nad budową. W następnych miesiącach pozyskano niezbędne decyzje administracyjne. W 2009 przeprowadzono badania archeologiczne, przygotowano podziemną infrastrukturę i przeprowadzono konsultacje społeczne.
2010–2011: I etap budowy 3 marca 2010 roku Centrum Kongresowe uzyskało ostateczną decyzję w sprawie pozwolenia na budowę.
Majowa powódź spowodowała znaczne podniesienie poziomu wód gruntowych w okolicy Ronda Grunwaldzkiego, dodatkowo komplikując i tak geologicznie trudny teren. Aby zabezpieczyć Centrum Kongresowe przez skutkami ewentualnej powodzi, zaprojektowano specjalny układ konstrukcyjny.