Siedziba Muzeum, od 2018 r. jest zabytkowy budynek dawnego Banku Austro-Węgierskiego, wybudowanego w 1912 roku według projektu architekta krakowskiego Teodora Hoffmanna (ur. 1874, zm. 1959) , twórcy wielu domów mieszkalnych i budynków użyteczności publicznej. Po gruntownym remoncie i modernizacji w 2017 roku podkreślono reprezentacyjny charakter klatki schodowej i głównej sali na najwyższej kondygnacji. Reprezentacyjna sala przeznaczona na wystawy zmienne, spotkania i koncerty rozdziela narracyjną stałą wystawę historyczną o dziejach Nowego Sącza w latach 1867-1945 (czasy autonomii galicyjskiej, wojen i okresu międzywojennego) od stałej ekspozycji ukazującej pracownię z obrazami znanego nowosądeckiego malarza Bolesława Barbackiego. Na tym piętrze znajduje się też sala edukacyjna. Cała strefa dostępna jest dzięki windzie również dla osób poruszających się na wózkach inwalidzkich. Niższą kondygnację zajmują pracownie i biura, a najniższą – sala recepcyjno-kasowa i magazyny eksponatów.
