1
Ulica Krzyżowa położona jest na terenie Dębu i wraz z ulicą Bukową od północy zamyka historyczne centrum pierwotnego założenia urbanistycznego tej części Katowic, którego osią jest ulica Dębowa. Na przełomie XVIII i XIX wieku rozwinęła się sieć połączeń Dębu z nowo założonymi skupiskami zabudowy i z Wełnowcem w ciągu późniejszych ulic Krzyżowej i Słonecznej. W tym też czasie do skrzyżowania ulic Dębowej i Krzyżowej sięgała zabudowa Dębu w formie luźnych gospodarstw.
W okolicach 1900 roku przebieg późniejszej ulicy Krzyżowej został poddany regulacji, a drogę po przekształceniom terenu spowodowanego działalności kopalni „Waterloo” poprowadzono dalej do Józefowca wzdłuż późniejszej ulicy Szczecińskiej. W tym też okresie przy ulicy zbudowano czteropiętrowe familoki pod nr. 3-11.
W 1904 roku ulicy nadano nazwę Bülowstrasse bądź też w tym okresie droga miała nazwę Kaiser Wilhelmstrasse (inne źródła wskazują, że tę drugą nazwę miała sąsiadująca z ulicą Krzyżową ulica Szczecińska;