Historia MCK Sokół istniał od 1975 do 1998 w województwie nowosądeckim jako Wojewódzki Ośrodek Kultury, natomiast od 1999 jest samorządową instytucją kultury wyodrębnioną pod względem prawnym i finansowo-ekonomicznym, której organizatorem jest województwo małopolskie. W tym właśnie roku instytucja przyjęła nazwę Małopolskie Centrum Kultury Sokół.
Pierwsza siedziba WOK w Nowym Sączu mieściła się przy ul. Jagiellońskiej 28, a pieczę nad rozwojem instytucji sprawował ówczesny dyrektor, Michał Podgórny. Wraz z początkowo nielicznym, ale stale powiększającym się, gronem współpracowników zajęli się organizacją życia kulturalnego na terenie Nowosądecczyzny.
Nazwa własna „Sokół” jest ukłonem w kierunku tradycji sokolstwa polskiego, którego dawny budynek stał się w 1993 siedzibą ośrodka. Na ziemi sądeckiej organizacja „uwiła” swoje gniazdo 25 maja 1887 i od chwili powstania stała się centrum życia kulturalnego regionu. To właśnie w tym budynku organizowano różnego rodzaju przedsięwzięcia – spotkania, koncerty, przedstawienia teatralne, kiermasze, wieczornice, wystawy.