Pierwsza sidziba "Sokoła" to parterowy budynek z umieszczoną centralnie salą do gimnastyki, która służyła naprzemiennie jako scena i sala widowiskowa. Główna fasada budynku podzielona była na trzy części. Istotnym elementem dekoracyjnym wyróżniającym projekt architektoniczny Witolda Żebrackiego były trzy zdobione barierkami i iglicami kopuły budynku oraz okna z półkolistym zakończeniem, wyróżniające secesyjną fasadę. Powstanie gmachu sokolni dało gniazdu trwałe i pewne podstawy do własnego rozwoju.

Od 1911 r. rozpoczęto rozbudowę "Sokolni" poprzez dobudowanie od strony południowej jednopiętrowego skrzydła co miało połączyć główną część z kręgielnią. Ubytki z I wojny światowej uzupełniano remontem  a zarazem kontynuowano rozbudowę tuż po jej zakończeniu pod przewodem architekta, druha Zenona Remiego. Wkrótce część gmachu od strony ul. Długosza podniesiono do wysokości pierwszego piętra oraz nadbudowano w elementach skrzydeł drugie kolejne piętro wyrównując całość.  Rozpoczęto także przebudowę Sali głównej ,którą w 1926 r. udekorowano malowidłami, zaprojektowanymi przez druha Bolesława Barbackiego. 

Małopolskie Centrum Kultury SOKÓŁ w Nowym Sączu, działające od 1998 r., jest samorządową instytucją kultury województwa małopolskiego. Jego poprzednikiem był Wojewódzki Ośrodek Kultury powołany w 1975 r. działający w ramach ówczesnego województwa nowosądeckiego.

Misją MCK SOKÓŁ jest ochrona i promocja wielokulturowego dziedzictwa Małopolski, kształtowanie kompetencji kulturowej poprzez popularyzację muzyki klasycznej, teatru, filmu europejskiego, folkloru, sztuki ludowej oraz wspomaganie rozwoju amatorskiego ruchu artystycznego.

Jest spadkobiercą i kontynuatorem niemal 140-letniej tradycji Towarzystwa Gimnastycznego SOKÓŁ. Mieści się w historycznym budynku sądeckiej Sokolni z 1892 r. Gniazdo Sokoła powstało w Nowym Sączu w 1887 roku. Reaktywowano je w 1994 r. po przerwie trwającej od 1939 r.

Dowodem budowania pomostów pomiędzy przeszłością a współczesnością była, m.in. unikatowa w skali kraju wystawa obrazująca dzieje Towarzystwa Gimnastycznego Sokół i rolę, jaką odegrało ono w historii regionu i narodu polskiego. Salom SOKOŁA nadano imiona prezesów i działaczy sądeckiego gniazda. W architekturze wyremontowanego i rozbudowanego w ostatnich latach budynku zachowano i uwypuklono materialne ślady sokolej przeszłości.