Губернатор города Иркутск А.И. Бриль 23 августа 1772 выдал распоряжение об основании этого кладбища. Причиной стал императорский указ, разрешавший захоронения только за городской чертой. Место для кладбища выделили на Иерусалимской горе, а в 1795 году была построена кладбищенская церковь во имя входа Иисуса Христа в Иерусалим. Отсюда его название – Иерусалимское, как стали называть его жители немного позже. Тогда на кладбище не было ни ограждения, ни рва вокруг него, как того требовало губернаторское распоряжение. И ров, и земляной вал были сооружены лишь в 1793 году, а в XVIII веке контуры кладбища были уже чётко обозначены на плане города.