Церква Всіх Святих на Кулишках (так раніше називали грузьке болотисте місце) була побудована в 1687 році. За переказами, на цьому місці стояла дерев'яна церква, заснована князем Дмитром Донським в пам'ять про російських воїнів, полеглих у битві на Куликовому полі. Пізніше тут був побудований кам'яний храм. Спочатку це був бесстолпный двоярусний храм з однією апсидою на подклете. З трьох боків його оточувала галерея.

У 17 столітті до храму прибудували Нікольську церкву з боковим вівтарем і чотириярусну дзвіницю поруч з ганком. На чотирисхилого даху встановлена главку на високому барабані, біля основи якого розташовується ряд кокошників. Центральні вікна четверика прикрашені пишними наличниками. Обидві частини вівтаря мають самостійні склепіння, але зовні вони вкриті одним загальним зводом. До початку 18 століття в храмі було два приділи – святого Миколи Угодника і пророка Наума.

У війну 1812 року церква сильно постраждала від пожежі. Але вже до 1829 році вона була відновлена і заново прикрашена. Спочатку стіни білили, але з появою цегляної стіни дзвіниці храму стали фарбувати під колір цегли.

Храм має одну досить низьку абсиду у всю ширину стіни четверика. Зберігся первісний декор абсиди. Ніші чергуються з пілястрами, подібними до тих, що прикрашають фасади основного об'єму храму. У ніші ж укладені та віконні прорізи вівтарній частині церкви. Дзвіниця, поставлена на четверик і два восьмерики, не завершується шатром, а банею на високому барабані. В інтер'єрі храму збереглися розписи 18 століття.

За кілька століть свого існування церква сильно "пішла" в землю, тому її дзвіниця злегка нахилилася.

В радянські часи церква була закрита, але в 90-е роки 20 століття була повернута віруючим.