В 1885 году австрийский архитектор Марфельд перестроил деревянное здание и на его месте построили совершенно новую церковь. При советской власти Армяно-григорианская церковь не функционировала. Богослужения возобновились в 1992 году.
Маршрутка №31, №34, дальше нужно идти пешком 5 минут в сторону церкви.