Towarzystwo Gimnastyczne "Sokół" założone zostało w 1907 r. Powstało z inicjatywy hr. Jana Potockiego i dr. Ignacego Bieleckiego, który został jego prezesm. Była to organizacja o charakterze sportowym, patriotycznym i paramilitarnym. Członkowie towarzystwa brali udział w walkach podczas I wojny światowej wstępując do legionów gen. Hallera. Sztandar towarzystwa z 1909 r. z hasłem "W jedności siła" zachował się do dnia dzisiejszego. Po II wojnie światowej towarzystwo zostało rozwiązane.
Budynek towarzystwa został wzniesiony po I wojnie Światowej w 1923 r. Zbudowany został ze składek społecznych. Obiekt jest murowany, otynkowany, dwukondygnacyjny. Na jego fasadzie umieszczono znak towarzystwa – Sokół z rozpostartymi skrzydłami trzymający w szponach ciężarki i wstęga łącząca skrzydła z napisem DOM SOKOŁA.
Po wojnie uruchomiono w budynku kino "Wyzwolenie", potem "Irys" i obecnie pod nazwą "Sokół". W obiekcie znajduje się także Regionalna Izba Historyczna gromadząca pamiątki po dawnych mieszkańcach Rymanowa i okolic prezentując trzy ekspozycje: "Zbiór narzędzi rzemieślniczych i rolniczych", "Sala etnograficzna z wystrojem dawnej izby mieszkalnej" i "Sala historyczna".