Původně muzeum sídlilo v budově tzv. "Vijećnice" (bývalá radnice, dnes Národní a univerzitní knihovna Bosny a Hercegoviny). V roce 1954 bylo přemístěno do historické budovy Šaí'atské soudní školy. Od roku 1993 je v současné budově. Během války v Bosně a Hercegovině se řadu historických exponátů podařilo ukrýt, díky čemuž byly zachráněny před možnou zkázou při obléhání města. Muzeum má řadu sbírek a disponuje knižním fondem v rozsahu 4000 knih.