Ул. Алексея Матеевича, 11.
Всесвятская церковь расположена на центральном православном кладбище («Армянском»). История её началась вместе примерно вместе с началом самого кладбища.
То, как выглядит здание сейчас — результат нескольких масштабных перестроек.
В 1818 году на кладбище была построена часовня (ктитор — Елена Матасарица). Она представляла собой цилиндрическое здание, окружённое рядом колонн. Под капеллой был оборудован обширный склеп, существующий и сейчас.
К 1863 году здание церкви стало не вмещать всех прихожан, поэтому было решено расширить его. Здание было увеличено до окружающих его галереи колонн (промежутки между ними были заделаны). Эти колонны можно видеть и сейчас вокруг основного здания, они выделяются из его стены.
В 1880 году к церкви была приделана колокольня.
В советский период действовала.