Střelnice byla zbudována jako středisko střeleckého spolku. Písemné doklady o střeleckém spolku v Děčíně pocházejí ze 16. století. V prosinci 1997 Střelnici koupilo město Děčín od a.s. Desta. Objekt nebyl v provozuschopném stavu a byl již několik měsíců uzavřen. V roce 1998 byla zřízena příspěvková organizace Střelnice - společenský dům města Děčína. V lednu 1999 byla Střelnice otevřena pro veřejnost. Další etapy oprav Střelnice probíhaly za plného provozu do roku 2001.

Kapacita ubytovny je 43 lůžek - dvou až pětilůžkové pokoje, společné sociální zařízení. V případě smlouvy o dlouhodobém ubytování je možno dohodnout cenu za ubytování individuálně.