Sama Galeria Katowicka została zaplanowana w miejsce kwartału kamienic pomiędzy ulicami 3 Maja a Stawową, które zostały rozebrane w związku z budową brutalistycznego dworca kolejowego, oddanego do użytku w 1972 roku.
Konkurs na przeprowadzenie całości inwestycji wygrała hiszpańska spółka , z którą Polskie Koleje Państwowe podpisały umowę w lipcu 2009 roku. W kolejnym roku do realizacji dołączyła spółka Meyer Bergman European Retail Partners, która pod koniec 2010 roku nabyła połowę udziałów w Galerii Katowickiej.
31 maja 2011 roku przy ówczesnym placu W. Szewczyka nastąpiło wmurowanie kamienia węgielnego pod budowę nowego dworca i galerii. Pierwszym oddanym do użytku obiektem kompleksu był dworzec kolejowy, otwarty w październiku 2012 roku. Do połowy grudnia 2012 roku ponad 70% powierzchni w Galerii Katowickiej została już wynajęta.
Do połowy lutego 2013 roku wykonano prawie w całości prace betonowe w galerii i instalacyjne na podziemnych parkingach. 29 kwietnia tego samego roku zakończono demontaż ostatniego dźwigu i rozpoczęto prace nad montażem elewacji Galerii Katowickiej, natomiast w lipcu zakończono montaż świetlików na dachu galerii.