Chlubne tradycje, wywodzące się jeszcze z czasów średniowiecza, Bractwa Kurkowego w Tarnowie, kontynuowało powołane do życia w 1845 roku na podstawie dekretu Gubernium Galicyjskiego, Towarzystwo Strzeleckie. Dzięki przychylności władz Tarnowa w roku 1866 miasto podarowało Towarzystwu ok. 8 hektarów gruntu na terenach dawnego folwarku miejskiego. W tym samym roku oddano do użytku budynek strzelnicy, którego neogotycka bryła przetrwała do dziś. Autorem projektu mógł być Franciszek Lanci lub naśladowca jego stylu.
Tynkowana fasada budynku zwieńczona jest krenelażem. Smukłe wieżyczki dzielą elewację, przydając budynkowi monumentalny charakter. Wielka sala, która zajmuje niemalże połowę budynku, służyła zarówno jako wewnętrzna strzelnica, jak i sala balowa.
Na wschodniej elewacji obiektu zobaczyć możemy tablicę pamiątkową, poświęconą Józefowi Pędrackiemu, która wmurowana została w 1888 roku staraniem członków Towarzystwa Strzeleckiego.
W tym budynku, w nocy 30 października 1918 roku, skoszarowanych zostało ok dwustu młodych harcerzy Pogotowia Narodowego, którzy rankiem dnia następnego przeprowadzili akcję rozbrojenia Austriaków i przejęcia władzy cywilnej w mieście.
Po II wojnie światowej budynek był pierwszą siedzibą późniejszego Pałacu Młodzieży oraz tarnowskiego hufca ZHP. Obecnie mieści się tu Biuro Wystaw Artystycznych - Galeria Miejska w Tarnowie.