Храм Всех Святых стоит близ Васильевского луга, располагавшегося при впадении реки Яузы в Москва-реку. Этот луг вместе с прилегающими к нему землями в древнее время назывался Кулишками или Кулижками. Кулижками на древнерусском языке назывались участки земли по берегам рек, близ излучин, которые использовали для сенокоса.

Считается, что храм Всех Святых на Кулишках приказал построить Дмитрий Донской в память победы на Куликовом поле в 1380 году. Он хотел, чтобы в Москве было место вечного поминания героев сражения. Таким образом, храм Всех Святых на Кулишках стал первым храмом-памятником боевой славе русского оружия. Но существует и другая версия появления храма — он был построен раньше, поскольку упоминания о божьем доме на Кулишках есть в летописях 1367 года.

Храм сильно пострадал в 1612 году, так как рядом с ним стояли пушки народного ополчения Минина и Пожарского. В 1687 году церковь отстроили заново. Во время Отечественной войны 1812 года «церковь Всех Святых на Кулишках вся выгорела, в ней ничего не осталось», её полностью восстановили лишь через 17 лет — в 1829 году.

В советское время, в 1930 году, Храм Всех Святых на Кулишках закрыли. Его планировали снести, но вместо этого передали органам госбезопасности. В 1991 году здание вернули Русской Православной Церкви. Сейчас Храм Всех Святых на Кулишках отреставрирован. В нем разместилось подворье Александрийской Православной Церкви, а среди святынь есть список редкой чудотворной иконы Божией Матери «Экономисса».