Парк расположен на Иерусалимской горе, в границах улиц Парковой, Подгорной, Байкальской и Советской. На территории парка находится Входо-Иерусалимский храм.
Парк был разбит на месте Иерусалимского кладбища, которое действовало с 1785 по 1930 годы. К началу двадцатого века кладбище пришло в упадок, и в 1949 году властями было решено построить на территории место для отдыха и развлечений горожан.
В начале 2000-х годов аттракционы из парка убрали, отреставрировали забор и провели освещение вдоль центральной аллеи.