Церковь Всех Святых построена в 1721 году как больничная церковь при больнице, находившейся в здании братских келий. Изначально была освящена как церковь Трёх Святителей (вместо разобранной соборной церкви-колокольни). В 1846 годубыла перестроена и переосвящена в церковь Всех Святых