Budowa budynku poczty rozpoczęła się 9 czerwca 1892 roku, zaś jego uroczyste otwarcie nastąpiło 3 grudnia 1893 roku. Nowo wybudowany gmach poczty architektonicznie charakteryzował się formą neorenesansową z wieżyczką i elewacją w kolorze rdzawym. W 1904 roku oddano do użytku tylne skrzydło gmach poczty, a także nadbudowano jedno piętro do starego gmachu. Zlikwidowano wówczas także wieżę z telegrafem.
W 1913 roku gmach poczty został przebudowany, w ramach prac nadano mu wówczas cechy modernistyczne. Powstała także kolumnada, a tylne prostopadłe skrzydło uzyskało świetliki dachowe. Obiekt w tym czasie należał do (niem. Reichspostverwaltung).
W okresie międzywojennym w budynku mieściła się jedna z ośmiu polskich Dyrekcji Okręgu Poczt i Telegrafów, Urząd Pocztowo-Telekomunikacyjny Katowice 1 i Rejonowy Urząd Telefoniczno-Telegraficzny. W latach 1930–1932 najwyższe piętra gmachu przebudowano pod pomieszczenia centrali telefonicznej, na parterze wybito dwa nowe okna, zaś na pierwszym i trzecim piętrze po jednym. W 1937 roku gmach poczty przebudowano do współczesnej formy w stylu modernistycznym.