Budowę gmachu ukończono we wrześniu 2013 roku. Galeria Katowicka została zrealizowana przez firmy Neinver i Meyer Bergman European Retail Partners we współpracy z Polskimi Kolejami Państwowymi, a generalnym wykonawcą inwestycji była spółka Strabag. W budowę i aranżację Galerii Katowickiej zaangażowanych było 190 firm podwykonawczych i 4 tys. pracowników. Koszt wybudowania całego kompleksu wyniósł 434 mln zł.
Otwarcie Galerii Katowickiej nastąpiło 18 września 2013 roku o godzinie 10:00, natomiast dzień wcześniej miało miejsce otwarcie gmachu z udziałem 1,5 tys. zaproszonych gości, które poprowadziła Anna Dereszowska. Na ceremonii tej zagrała Narodowa Orkiestra Symfoniczna Polskiego Radia w Katowicach.
Po otwarciu (od 2013) mały|Figurki beboków o imieniach Frelka i Miglanc, znajdujące się przy wejściu głównym do Galerii Katowickiej; zostały one odsłonięte 29 września 2021 roku