Historia thumb|left|Budynek Górnośląskiej Spółki Brackiej na starej pocztówce z ok. 1914 Budowa ulicy Bytomskiej jako elementu drogi prowadzącej z Królewskiej Huty przez Bytom do Tarnowskich Gór rozpoczęła się w 1805, jednak droga łącząca Tarnowskie Góry z Bytomiem musiała istnieć już u zarania dziejów młodszego ośrodka. Wcześniej korzystano z krętych dróg nieutwardzonych należących często do prywatnych właścicieli (bezimienna droga prowadząca z Tarnowskich Gór do Bytomia pojawia się na jednej z najwcześniejszych map tego regionu – mapie księstwa opolskiego autorstwa Iohannesa Wolfganga Wielanda z 1736 roku).
Od XVI wieku, gdy powstały Tarnowskie Góry, aż do ok. 1832 obecny początkowy odcinek ulicy Bytomskiej był położony za tzw. Bramą Krakowską – miejscem poboru myta – a więc poza obszarem miasta i miał postać obszernego placu (obecnie Plac Wolności) zwanego Krakowskim Przedmieściem (niem. Krakauer Vorstadt). W XVI wieku znajdowały się na nim chaty biedoty, zaś w 1. połowie XIX wieku – stodoły należące do mieszczan. Około 1651 nieopodal Bramy Krakowskiej niejaki Wagner założył browar (jeden z dwóch w tamtym czasie w mieście i jego najbliższym sąsiedztwie).
W latach 1830–1831 droga została przebudowana, zaś między 1898 a 1912 w miejsce kocich łbów zyskała bruk granitowy.