Das Museum besteht seit dem Jahre 1956. Zunächst befand sie sich in Räumen des Stadtrathauses. Seit 1974 ist der historische Palast-Park-Komplex von Fürsten Lubomirskis der Sitz des Museums. Die von einem 12 ha großen englischen Landschaftspark umgebene Residenz befindet sich im westlichen Stadtteil am Weg E4. In der nahen Nachbarschaft ist ein Gasthof-Freilichtmuseum Pastewnik gelegen und dem Palast gegenüber gibt es ein historisches Gasthaus aus dem XVII. Jahrhundert.