Назив улице датира из 1878. године када је трговац Тома Радуловић, на своју трговину ставио назив Господска улица. То незванично име се најчешће користи, упркос званичном које се више пута мијењало. Разлог што Господска улица одступа од праволинијеске шеме улица је узрокован тереном, односно Муслином баром и Пиријином баштом, које су се ту налазиле деведесетих година 19. вијека.

Маркирајући објекти Господске улице били су објекти – Албанија, изграђена 1862. године и други на мјесту данашње зграде Градске управе. Зграда Албанија је срушена 1957. године ради изградње данашњег небодера. Насупрот је изграђена пословно-стамбена зграда Титаник, која је срушена у земљотресу, а сада се ту налази робна кућа Боска.
Између двије зграде које су одредиле правац Господске улице изграђен је низ објеката, претежно намјењених трговини. Поред једноставних и скромних објеката, ту су били и они изграђени у стилу неоренесансе и сецесије. Просторне, амбијенталне, урбанистичке и архитектонске одлике Господске улице представљају вриједну споменичку цјелину у којој су садржана свједочанства настајања једног дијела Бањалуке.
У згради трговца Маслеше 1906. године рођен је његов син, револуционар Веселин Маслеша, чије име улица носи од завршетка другог свјетског рата