Budynek dla TG „Sokół” został postawiony przy ul. Mickiewicza, na placu przekazanym na ten cel uchwałą Rady Miejskiej Sanoka z dn.19.11.1896 r. Budowa obiektu trwała tylko 5 miesięcy. 28.06.1899 r. nastąpiło poświęcenie kamienia węgielnego pod jego budowę a już 29.11.1999 r. została otwarta sala gimnastyczna.
Obiekt został wzniesiony wg projektu Władysława Beksińskiego jako budynek wolnostojący, murowany, piętrowy i nakryty dachem wielospadowym. Na południowym końcu kalenicy dachu w 1900 r. umieszczona została rzeźba „Sokoła”. Natomiast na ścianie frontowej znajduje się rzeźba Sokolnika zrywającego orłu łańcuchy niewoli. Rzeźba została wykonana wg projektu Adama Przybysza.
Obiekt miał szerokie zastosowanie. Oprócz podstawowej funkcji związanej z rozwojem kultury fizycznej organizowane były tutaj między innymi: zebrania towarzyskie, spotkania, zabawy i bale. Działała tutaj biblioteka, czytelnia, kino, chór sokoli i orkiestra. Podczas I wojny światowej, po wkroczeniu armii rosyjskiej w latach 1914-15 służył celom wojskowym oraz religijnym. Odprawiano tutaj bowiem msze prawosławne. Po wkroczeniu wojsk austriackich został odzyskany przez TG „Sokół”. W okresie okupacji niemieckiej podczas II wojny światowej budynek przemianowany został na Stadthalle (Hala Miejska) i służył jako miejsce organizowanych wieczornic, spotkań oraz wystaw wyrobów rzemiosła. 9.05.1943 w sali głównej gmachu odbyło się odczytanie proklamacji o powstaniu SS-Galizien (ukraińskiej 14 Dywizji Grenadierów SS).
Na budynku umieszczone zostały liczne tablice upamiętniające różne wydarzenia związane z budynkiem TG Sokół. Zobaczyć tu można między innymi:
- tablicę z 1928 roku, dla upamiętnienia 10 rocznicy odzyskania niepodległości i wymarszu pierwszych polskich patroli z sanockiego Sokoła w dniu 1 listopada 1918 roku,
- tablicę upamiętniającą wybitnych działaczy, umieszczoną z okazji obchodów 125-lecia istnienia gniazda sanockiego TG „Sokół”
- czy tablicę poświęconą pamięci Andrzeja Małkowskiego (1888-1919), twórcy polskiego harcerstwa, który 11 listopada 1911 roku w gmachu głosił idee harcerstwa.