Zgrada bivšeg hotela Štern u Prnjavoru (danas zgrada jednog dijela gradske uprave) izgrađena je krajem 19. i početkom 20 vijeka, a prema nekim podacima vjerovatno 1892. godine. Ovaj objekat predstavlja karakterističan, autentičan i dobro očuvan arhitektonski primjer iz određenog kulturno-istorijskog razdoblja. Zgrada je projektovana kao asimetrični objekat, pravougaone osnove. Građena je u stilu karakterističnom za dati vremenski period kao i niz drugih objekata u Bosni i Hercegovini. Objekat se sastoji od podruma, prizemlja, sprata i potkrovlja koji su i danas u upotrebi.
Pouzdano se zna da je u ovom objektu bio hotel i 1904. godine i tu funkciju je vjerovatno imao do početka Prvog svjetskog rata. Pretpostavlja se da je u ovoj zgradi nakon Prvog svjetskog rata bilo sjedište ondašnjih sreskih vlasti u Prnjavoru, dok je u kratkom periodu poslije Drugog svjetskog rata u ovoj zgradi bio bioskop, a zatim sjedište političkih i mjesnih administrativnih službi. Pretpostavlja se da je od vremena izgradnje do danas, naročito nakon Drugog svjetskog rata, unutrašnjost objekta pregrađivana. Zgrada je u najvećoj mjeri zadržala prvobitni izgled. Ovaj objekat se nalazi na listi Zavoda za zaštitu kulturno-istorijskog nasljeđa Republike Srpske i Bosne i Hercegovine.