Štrosmajerovu ulicu u Sarajevu izgradila je austrougarska uprava, zamislivši ovaj dio grada kao njegovo urbano srce, što je ona ostala do danas.
Dio grada između Ferhadije i Ajas-pašine mahale počeo se naglo razvijati i dobijati evropski izgled od 1884. godine.
Prostor između katedrale i hotela Central zamišljen je kao urbani centar grada. Umjesto džamije nastao je hotel Central, a umjesto odžaka katedrala.
Štrosmajerova je tada postala najmodernija ulica u gradu, a tada je nazvana Rudolfova, u čast sina cara Franje Josipa I, koji se ubio, zajedno sa svojom ljubavnicom, 18-godišnjom baronesom Marijom Vetserom i to zbog zabranjene ljubavi.
Po drugoj verziji ove priče, oboje su ubijeni u dvorcu Mayerling.
Od 1919. godine ulica nosi naziv prema đakovačkom biskupu Josipu Juraju Štrosmajeru (Strossmayer), političaru, teologu, piscu, borcu za ideju ujedinjenja jugoslavenskih naroda.
Izvjesno vrijeme nakon Drugog svjetskog rata su ovom ulicom saobraćali automobili, a kasnije je ona bila šoping zona u kojoj su bile smještene u to vrijeme najpoznatije prodavnice.
