21 października 2010 roku, w ramach I etapu budowy, podpisano umowę z firmą Warbud S.A. z Warszawy na wykonanie wraz z robotami towarzyszącymi głównego elementu układu konstrukcyjnego, tj. żelbetowej ściany szczelinowej o długości 400 m, grubości 80-100 cm i zagłębieniu 16 m. 28 października 2010 roku odbyła się uroczystość oficjalnego wmurowania kamienia węgielnego pod budowę Centrum Kongresowego. Prace zakończyły się w lipcu 2011, miesiąc przed terminem.
2011–2014: II etap budowy thumb|Stan budowli w kwietniu 2014 28 stycznia 2010 roku miasto ogłosiło przetarg na wykonawcę drugiego i ostatniego etapu budowy Centrum Kongresowego. 20 września 2011 roku w krakowskim magistracie podpisano umowę z wyłonionym w dwuetapowym przetargu polsko-hiszpańskim konsorcjum Budimex S.A. z Warszawy i Ferrovial Agroman S.A. z Madrytu na wykonanie gmachu Centrum i infrastruktury towarzyszącej.
Wraz z realizacją obiektu zostanie przebudowany układ drogowy w rejonie ronda Grunwaldzkiego. Uporządkowana zostanie niewykorzystana przestrzeń. Powstaną nowe ulice, parkingi naziemne i plac dla wozów transmisyjnych. Wybudowany zostanie też nowy terminal dla autobusów i mikrobusów, który zastąpi starą pętlę, działającą u zbiegu ulic Monte Cassino i Konopnickiej.