Inwestorem hotelu ostatecznie zostało miasto Katowice, a budynek ten powstał jako obiekt komunalny. Projekt hotelu wybrano z trzech propozycji opracowanych w 1957 roku przez zespoły katowickiego „Miastoprojektu”. Projekt, który zrealizowano, został opracowany w 1961 roku, a jego głównym autorem był Tadeusz Łobos. Założeniem projektantów było dostosowanie się do gabarytów sąsiedniego budynku Delikatesów oraz ogólnej koncepcji planu śródmieścia Katowic.
Budowa hotelu Katowice trwała w latach 1961–1965. Został on wzniesiony na dawnych terenach dworskich. Sam dwór Tiele-Wincklerów stał obok hotelu Katowice i znajdował się nieco na północ od obiektu. Został on wyburzony w 1976 roku.
Hotel Katowice w momencie oddania do użytku posiadał kategorię „S”, a w mediach chwalono go m.in. za wystrój i wyposażenie, porównując go do warszawskiego Grand Hotelu. Hotel Katowice miał 200-osobową załogę, a na każdym piętrze przez całą dobę czuwała służba hotelowa oraz pogotowie techniczne.