Stavanger skytterlag ble stiftet i 1861, og er sammen med Stavanger Turnforening byens eldste idrettslag. Skytebanen ble etablert i 1871, og i 1884 ble det tatt i bruk av Forsvaret. Siden 1905 har banen vært i bruk av Stavanger skytterlag. I 1928 ble landskytterstevnet arragert på Madla skytebane. Skytterhuset ble bygd i 1950, og har vært gjennom flere moderniseringer.