Небольшая и очень уютная церковь Всех Святых расположена восточнее Троицкого собора. Она была возведена костромскими мастерами в 1687 году. Храм украшает одна глава на высоком барабане, окруженная кокошниками. Трехчастная апсида заметно выступает на восток. Особое внимание привлекают наличники маленьких окон, которые немного отличаются друг от друга.

Церковь служила больничной, однако больничная палата не сохранилась. На северном фасаде видны лишь следы ее примыкания к храму. В период с 1753 по 1788 годы здесь располагалась Переславская Духовная семинария, а затем, до 1882 года, духовное училище. В 1914 году здание было снесено по распоряжению наместника монастыря, и планировалось использовать это место под кладбище. Сейчас там просто растут цветы и трава.