С XII века начинает летоисчисление Красного села, получившего своё название благодаря пруду, равному по площади Московскому Кремлю. Спустя пять веков село обретает популярность, обзаводится большим числом населения. И к XVIII веку входит в черту города.
В 1837 году в Красное село переезжает Алексеевский женский монастырь, на его месте выстаивают кафедральный собор Христа Спасителя. А спустя целых 50 лет за строительство нового храма Всех Святых берётся архитектор А.А. Никифоров.
Храм выглядит довольно непривычно, всё потому, что его колокольня «трёхглавая», что не совсем обычно для постройки православной церкви. Удивительной красоты иконостас украшает собор. Важной частью храма является усыпальница, которая сооружена для желающих иметь семейный склеп.
Во времена Советского Союза храм был переделан под хранилище и закрыт. В 1991 году возобновились восстановительные работы, и Всехсвятский храм передают Русской Православной Церкви.
Многие туристы и жители города молятся на образ Богоматери Пантанасса, икона которого считается чудотворной и относится к XX веку.
На сегодняшний день при храме работает воскресная школа, иконная мастерская и множество лавок, православных магазинов. Также при желании можно записаться в церковный народный хор.