Najstarsza ulica Zabrza. Pierwotnie była to gruntowa droga prowadząca z Gliwic do zabrzańskiego dominium (kończyła się w okolicy dzisiejszego CH Platan). Szosa biegła wzdłuż obecnej Staromiejskiej, następnie jej bieg pokrywał się z obecną ulica Wolności, a następnie Karola Miarki. Wzdłuż Staromiejskiej, na odcinku na wschód od cmentarza powstały w XIII wieku pierwsze budynki wsi Zabrze (nazywanego wówczas Sadbre lub Cunczindorf). Do XIX wieku w tym miejscu znajdowało się centrum Zabrza (tzw. Stare Zabrze). Ulica i okolice straciły swoje znaczenie po wybudowaniu w 1845 roku dworca kolejowego pomiędzy Starym, a Małym Zabrzem i powstaniu w jego okolicy kluczowych dla miasta budynków. Ulica pierwotnie nosiła nazwę Heinrichstrasse. Jej patronem był Henryk Neumann, proboszcz parafii św. Andrzeja. Po wojnie przez 10 lat nosiła nazwę ulicy Henryka, żeby w 1955 roku otrzymać obowiązującą do dziś nazwę Staromiejska.