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