Изначально возник как сад в конце XVIII в. при усадьбе купеческой семьи Калининых (одной из самых богатых семей в Вятке в то время) и являлся исключительно частным.

В 1874 г. стал публичным городским садом. В 1894 г. его облагородил юрист А. А. Прозоров, сделав платным и обустроив для детей. Здесь появились аттракционы, качели, беседки, летний театр, а зимой — каток и горки. В 1897 г. в саду открылся первый кинотеатр «Аполло», и за парком закрепилось это название. До 1950-х гг. он был центром культурной жизни города, но постепенно пришел в запустение. Лишь в 1980-х гг. парк украсили новыми скульптурами, и он снова стал радовать детей.