Počátky zoologické zahrady v Děčíně se začaly psát na sklonku roku 1948, kdy podmokelský obchodník a zoolog Ludvík Grác podal na městský národní výbor návrh na její zřízení. Tomu bylo vyhověno a 1. července 1949 tak zoo oficiálně založena. Vybralo se pro ni úžasné místo v překrásném prostředí lesoparku na Pastýřské stěně, kde v letech 1919 - 1925 provozovala podmokelská Pilzova divadelní společnost lesní divadlo, a kde v roce 1936 vystavěl Horský spolek pro České Švýcarsko mládežnickou ubytovnu. Ta se později stala sídlem správy zoo i několika teplomilných druhů zvířat. Pro zoo byla původně vyměřena plocha zhruba 8 ha, při vzniku ale byly využity jen 2 ha. V prvých letech existence zoo bylo chováno přibližně 50 druhů zvířat. Nejpočetněji bylo zastoupeno ptactvo a drobní savci převážně z fauny Československa. Postupně se ale skladba chovaných zvířat rozšiřovala. Z nejvýznamnějších zvířat v počátcích historie zoo můžeme jmenovat například medvědy malajské, v té době jediné v naší republice, opice rhesus, paviány, medvědy hnědé, karpatské vlky, kteří se pravidelně rozmnožovali, thajvanského jelena siku z přímého importu, muflony, daňky, supa bělohlavého, bažanty, čápy, volavky a další.