Die kleine und sehr gemütliche Kirche Allerheiligen liegt östlich der Dreifaltigkeitskathedrale. Sie wurde 1687 von Meistern aus Kostroma erbaut. Der Tempel wird von einer Kuppel auf einer hohen Trommel geschmückt, die von Kokoshniki umgeben ist. Der dreiteilige Altarraum tritt deutlich nach Osten hervor. Besonders auffällig sind die Fensterrahmen der kleinen Fenster, die sich leicht voneinander unterscheiden.

Die Kirche diente als Krankenhaus, jedoch ist der Krankenhausraum nicht erhalten geblieben. An der Nordfassade sind nur noch Spuren ihrer Anbindung an den Tempel zu sehen. Von 1753 bis 1788 befand sich hier das Pereslawler Geistliche Seminar, und danach bis 1882 eine geistliche Schule. Im Jahr 1914 wurde das Gebäude auf Anordnung des Abtes des Klosters abgerissen, und es war geplant, diesen Ort als Friedhof zu nutzen. Jetzt wachsen dort einfach Blumen und Gras.