Trgovski dom Stermecki je leta 1905 ustanovil Rudolf Stermecki (1876 – 1957). S svojim inovativni pristopom, kakovostno in ugodno ponudbo, dobrim oglaševanjem in kataloško prodajo je doživel izjemen uspeh in postal vodilni trgovec z manufakturno, modno in galanterijsko veletrgovino pred drugo svetovno vojno na celotnem jugoslovanskem ozemlju. Bil pa je tudi pionir kataloške prodaje.
V letih 1937-1939 je popolnoma prenovil svoje trgovinsko poslopje, ki je po prenovi postalo prva veleblagovnica v mestu. Opremljeno je bilo z vsem možnim udobjem takratnega časa (imelo je 3500 m2 površin, dvigalo, avtomatsko telefonsko centralo in centralno ogrevanje).