Храм Всех Святых на Кулишках считается главным украшением Славянской площади. Церковь — первый памятник боевой славы русского народа. Ее деревянного предшественника воздвигнули в память о погибших в Куликовской битве.
Храм из дерева появился в 14 веке при князе Дмитрии Донском. Место было выбрано на окраине Москвы «на кулишках», то есть на «краю земли». Сейчас это исторический центр столицы.
Из камня святыню возвели в 1488 году, а свой нынешний облик она обрела в середине 17 века. Церковь представляет собой двухъярусное здание с полукруглым алтарным выступом. Оно украшено лепниной и стройным рядом кокошников перед крышей. Сверху его венчает барабан с главой. С северо-запада располагается трехъярусная колокольня.
В 18-19 веках церковь несколько раз обновляли, в том числе добавили на окна наличники. Со всеми перестройками она простояла вплоть до своего закрытия в 1931 году. От сноса ее спасла лишь прямая связь с событиями 8 сентября 1380 года. Вместо разрушения здание храма приспособили под нужды органов госбезопасности, о чем свидетельствуют останки расстрелянных, обнаруженные в подвале.
В 1991 году здание вернули РПЦ, чуть позже у стен воздвигли крест, в память о всех расстрелянных в стенах храма. Сейчас богослужения в церкви Всех Святых ведется на русском и греческом языках, исполняются византийские песнопения. При ней действуют содружество прихожан-врачей, медицинский центр, библиотека, открыты школы греческого языка и византийской музыки.