Gospodska ulica je najpoznatije banjolučko šetalište koje nosi dva imena, jedno je ulica Veselina Masleše, a drugo je opšte poznato ime prihvaćeno u narodu - “Gospodska ulica”. Pitate li Banjolučane za ulicu Veselina Masleše mogli bi se zamisliti, jer je ona svima znana kao “Gospodska ulica”. Nekad se na mjestu današnje “Gospodske ulice“ nalazila bara zvana Muslina bara, koja je zimi služila kao klizalište za djecu. Poznati banjolučki trgovac Toma Radulović, bio je prvi koji je dobio dozvolu da u gradu otvori trgovinu, izgradio je jednospratnicu 1855. godine pod nazivom Albanija. Dosadivši da mu u radnju ulaze seljaci i slabo šta pazare, on je na zgradu samoinicijativno, istakao rukom napisan naziv „Gospodska ulica“. To je bilo neposredno pred ulazak Austrougarske vojske u Banju Luku, pa su oni ovaj naziv i prihvatili te se ulica zvanično zvala „Herren gasse“ do 1918. Naziv se primio, prvo na austrijskim razglednicama, na kojima je Gospodska nazvana Herrengasse, a potom i u svakodnevnom govoru. Prije njihovog dolaska ulica se zvala Pivarska.
Krajem XIX vijeka u Gospodskoj ulici (ulica Veselina Masleše) podignut je niz jednospratnih neorenesansnih zgrada, a docnije i zgrada sa stilskim elementima secesije, namijenjenih trgovini i stanovanju. Većina objekata namijenjenih stanovanju i trgovini, koja je u ovoj ulici izgrađena krajem 19. vijeka sačuvana je i danas, sa dekorativnim kupolama i ukrasima oko prozora i balkona čineći reprezentativnu pješačku zonu u središtu grada.
Između dva rata zvala se ulica Kralja Alfonsa XIII iz zahvalnosti prema ovom španskom kralju, koji je spasio 16 Srba osuđenih na smrt u poznatom banjolučkom Veleizdajničkom procesu 1915-1916. godine, a poslije rata pa sve do danas, zvanično nosi naziv po banjolučkom revolucionaru i publicisti Veselinu Masleši. I pored mnogobrojnih promjena naziva, među Banjolučanima i turistima, ona je i danas najpoznatija kao "Gospodska ulica“. Danas se u ovim objektima duž Gospodske ulice nalaze mnoge trgovačke radnje koje nude robu domaćih i svjetskih proizvođača.