W 1892 r. Rada Miejska w Tarnowie podarowała towarzystwu parcelę budowlaną. Wśród architektów powstającego blisko 10-lat gmachu byli: Szczęsny Zaręba, Stanisław Rotter, Janusz Rypuszyński, Adolf Stapf, Walenty Adamski. 7 grudnia 1895 r. oddano do użytku budynek Polskiego Towarzystwa Gimnastycznego „Sokół” w Tarnowie. W sali oprócz ćwiczeń gimnastycznych odbywały się wykłady, odczyty a od 1903 r. zaczęto w niej wystawiać sztuki teatralne. Podczas I wojny światowej budynek tarnowskiego „Sokoła” używany był przez stacjonujące w Tarnowie wojska jako m.in. koszary dla żołnierzy i cerkiew prawosławna. Budynek ten służył tarnowskim sokołom do 1939. W latach 1958–1960 dawna sokolnia została przebudowana. Stała się siedzibą Miejskiego Domu Kultury, a później Teatru im. L. Solskiego.

Polskie Towarzystwo Gimnastyczne Sokół II w Tarnowie

W 1910 powstało drugie gniazdo sokole w Tarnowie, w dzielnicy Strusina. Od 1912 posiadało własny sztandar, a w 1913 zakupiło dom przy ul.Chyszowskiej (obecnie ul. Mościckiego), który stał się jego siedzibą.