Historia poczty na Śląsku ma wielowiekową tradycję. Już w okresie średniowiecza pomiędzy miastami kursowali posłańcy, służący na przykład kupcom hanzeatyckim. Również klasztory miały stałą łączność między sobą. W austriackim państwie Habsburgów ukształtowała się już instytucjonalna służba pocztowa. Po zajęciu Śląska przez Królestwo Prus została ona dostosowana do tamtejszej poczty królewskiej, obok której zresztą istniały poczty prywatne. W 1871 roku pocztę instytucję zreformowano, tworząc Cesarską Pocztę Rzeszy Niemieckiej.
Pierwszy urząd pocztowy w Bytomiu powstał w latach 20. XIX wieku i zatrudniał ekspedienta oraz dwóch posłańców. Jego siedzibą był dwupiętrowy budynek przy dzisiejszym pl. Kościuszki. Na parterze urzędowali pocztowcy, piętro zajmował hotel dla podróżnych „Zur Post”. W 1886 roku instytucja przeniosła się do nowego gmachu przy ul. Piekarskiej. W tym czasie rosła liczba obsługiwanych osób oraz pracowników poczty. Podjęto więc decyzję o wzniesieniu kolejnej, jeszcze większej siedziby.
Na miejsce realizacji inwestycji wybrano działkę położoną na początku ul. Piekarskiej, w sąsiedztwie kościoła Świętej Trójcy. Projekt obiektu sporządził już w 1906 roku Karol Fischer. Do budowy przystąpiono po zatwierdzeniu planów przez dyrekcję poczty w Opolu i bytomski nadzór budowlany.
W roku 1909 stanął trójkondygnacyjny gmach w stylu neorenesansu północnego. Wymurowano go z cegły, elewacje obłożono cegłą licówką oraz kamieniem. Budynek zdobią faliste szczyty, wykusze, loggie i wieżyczki. Warto przyjrzeć się z bliska fasadzie z płaskorzeźbami, przedstawiającymi dawną pocztę -- na przykład dyliżans konny. Częściowo zachował się oryginalny wystrój wnętrz.
