Awal mula berdirinya yaitu sebagai Taman Rekreasi Serulingmas yang dibangun pada tahun 1996 oleh Dinas Kebudayaan dan Pariwisata Kabupaten Banjarnegara dengan bantuan Yayasan Serulingmas (Seruan Eling Banyumas) untuk memajukan sektor wisata milik pemerintah di Kabupaten Banjarnegara.
TRMS Serulingmas ditetapkan sebagai lembaga konservasi pada tanggal 21 Agustus 1997 dan disahkan oleh Menteri Koordinator Politik dan Keamanan pada Kabinet Pembangunan IV (1993-1998) Jendral TNI Purn. H. Soesilo Soedarman.
Sejak pertama dibangun, TRMS Serulingmas dikelola oleh UPT Dinas Pariwisata dan Kebudayaan Kabupaten Banjarnegara. Pada tahun 2018, kepengurusan TRMS Serulingmas berganti menjadi Badan Usaha Milik Daerah (BUMD) sehingga berganti nama menjadi Perusahaan Umum Daerah (Perumda) Serulingmas Banjarnegara Interactive Zoo.