Церковь расположена при входе на Иерусалимское кладбище (сейчас - Центральный парк). Храм был заложен 11 сентября 1793 года. Строительство его закончилось в 1795 году. Это была небольшая каменная церковь во имя Входа Господня в Иерусалим.

В 1835 г. на месте этого храма был построен новый. В советское время его купола были снесены, в здании размещен второй корпус училища культуры. Внутри здания построены два потолка, в результате чего здание получилось трехэтажным. Сейчас храм восстанавливается приходской общиной и постепенно приобретает свой прежний вид.