Budynek wybudowano ze składek społecznych (członków towarzystwa i mieszkańców miasta) dla Towarzystwa Gimnastycznego „Sokół”. Gmach zbudowano według projektu rzeszowskiego architekta – Albina Zagórskiego. Dekorację fasady zaproponował Franciszek Skowron, twórca wielu budynków we Lwowie. Miała ona bogatą attykę (balustrada osłaniająca dach), a nad wejściem znalazł się kartuszem zwieńczy figurą kamiennego orła. Budowę ukończono przed 1895 rokiem. W budynku mieściła się sala widowiskowa, zebrań i szkoleń, gimnastyczna oraz biura i magazyny. W czasie okupacji znajdował się tiu lazaret. W październiku 1944r. budynek zajął Teatr Narodowy, zaś Towarzystwo Gimnastyczne Sokół zostało rozwiązane. na potrzeby teatru w 1957 r. budynek połączono z sąsiednim domem - rodziny Holzów. W latach 50 XX w. zniszczono bogatą elewację, którą zrekonstruowano dopiero podczas remontu w 2004r.