Budynek Strzelnicy powstał w II połowie XIX wieku na gruntach Zwierzyńca i Woli Justowskiej dla wojska austriackiego, jako jeden z dwóch tego typu obiektów wybudowanych w tej okolicy. Autorem projektu architektonicznego był prawdopodobnie Emil Gołogórski – generalny inspektor saperów w armii austro-węgierskiej, późniejszy generał porucznik w Wojsku Polskim i dowódca Okręgu Generalnego „Kraków”. Nie można precyzyjnie ustalić daty budowy głównego budynku. W 1918 roku Strzelnica przeszła pod władzę Komendy Strzelnic Granicznych i Bojowych. W 1922 roku Komenda Strzelnic Granicznych i Bojowych została zlikwidowana i od tego roku Strzelnicą na Woli Justowskiej zawiadywała Komenda Obozu Warownego (KOW). 5 sierpnia 1922 roku w rocznicę wymarszu Legionów Polskich z inicjatywy KOW urządzono konkurs strzelecki dla oficerów Garnizonu Krakowskiego. Strzelnicę odwiedził wówczas Naczelnik Państwa, Pierwszy Marszałek Wojska Polskiego Józef Piłsudski. W 1923 roku Strzelnica otrzymała nazwę: Strzelnica Szkolna im. gen. Poletiera na Woli Justowskiej. Na początku 1928 roku w Wojskowym Klubie Sportowym „Wawel” zawiązała się Sekcja Strzelecka. W latach 30. XX w. do pracy nad sportem strzeleckim udało się wciągnąć: Towarzystwo Strzeleckie Bractwa Kurkowego, Towarzystwo Gimnastyczne „Sokół”, Związek Strzelecki, Związek Młodzieży Szkolnej – Związek Strzelecki. W okresie międzywojennym i po II wojnie światowej Strzelnica była własnością krakowskiego garnizonu a w latach 90. XX wieku budynek przejęła Gmina Miejska Kraków. Między rokiem 2014 a 2017 obiekt zrekonstruowano ze środków Gminy Miejskiej Krakowa i Społecznego Komitetu Odnowy Zabytków Krakowa. Od 2018 roku w Strzelnicy działa Muzeum Fotografii w Krakowie prowadząc tu działalność wystawienniczą i edukacyjną.