Miejsce strzelań i ćwiczeń wyznaczył w Łobzowie Senat Rządzący Rzeczypospolitej Krakowskiej. Teren ten był wykorzystywany przez Towarzystwo Strzeleckie do ćwiczeń w latach 1832–1835. W pałacu znajdowała się oberża, natomiast strzelnica w ogrodzie, na której ćwiczenia odbywały się w niedziele. Ze względu na znaczne oddalenie od centrum Krakowa, strzelnica nie była licznie odwiedzana przez mieszkańców. W związku z powyższym postanowiono znaleźć bardziej dogodną lokalizację dla strzelnicy reaktywowanego Bractwa Kurkowego.

Założenie parku i lata 1836–1918 W 1836 roku pojawiła się koncepcja urządzenia Celestatu bliżej centrum miasta. W tym celu Towarzystwo Strzeleckie dnia 21 czerwca 1837 roku nabyło na przedmieściu Wesoła od Maurycego Samelsohna znacznej wielkości nieruchomość z ogrodem i pałacykiem, znaną wówczas pod nazwą „Ogród Steinkellerowski”. Transakcja odbyła się głównie dzięki inicjatywie panującego wówczas króla kurkowego Józefa Louisa, kupca sukiennego i ojca znanego historyka Józefa Wawel-Louisa, który za własne pieniądze kupił ogród i zainwestował znaczne środki w budowę strzelnicy, a następnie za przyzwoleniem braci kurkowych rozpisał obligacje na te cele, które jednak nie zostały w oczekiwanym zakresie rozsprzedane.