(Ленинградский проспект, дом № 73а).
Расположенное в пяти верстах от Тверской заставы по Санкт-Петербургскому тракту, а ранее на Тверской дороге, село Всехсвятское неоднократно упоминается в старинных документах. В XIV веке здесь существовал Всехсвятский монастырь, а поселение, образовавшееся вокруг него, носило название «село Святые отцы на речке Ходынке» и принадлежало знатному боярскому роду князей Патрикеевых. В XVI веке оно перешло в казну. Со второй половины XVII века село перешло во владение князя Ивана Михайловича Милославского, двоюродного брата царицы Марии Ильиничны, первой жены царя Алексея Михайловича. С его именем связано строительство в 1683 г. небольшой каменной церкви Всех Святых шатрового типа, простоявшей до 1733 г.
Единственная дочь боярина И.М. Милославского Феодосия вышла замуж за царевича Александра, сына Арчила II, царя Имеретии (Западной Грузии), переселившегося с семьей в Москву. С этого времени история Всехсвятского и его церкви надолго оказались связанными с грузинскими и имеретинскими царевичами, находившимися в России. Царевич Александр был в окружении молодого Петра I и в 1700 г. получил чин генерал-фельдцейхмейстера (главного начальника артиллерии русской армии). Но судьба его трагична: в битве под Нарвой он был взят шведами в плен, где провел десять лет, и скончался на обратном пути из плена в 1711 г. Село Всехсвятское перешло к сестре царевича Александра царевне Дарье (Дареджан). С ее именем связано строительство существующей ныне церкви Всех Святых.
Сначала в память о скончавшемся в шведском плену брате царевна устроила временный храм в честь иконы Божией Матери «Всех скорбящих Радость». А в 1733 г. обратилась к церковным властям с просьбой о дозволении построить новую каменную церковь, поскольку старая обветшала. После получения благословения было решено, разобрав прежний храм, расширить его фундамент и возвести на том же основании новую церковь с двумя приделами в трапезной: правым — в честь иконы Божией Матери «Всех скорбящих Радость» и левым — во имя святых праведных Симеона Богоприимца и Анны Пророчицы. Освятили вновь построенный храм 13 сентября 1736 г. До 1801 г. богослужения в церкви велись на грузинском языке. Всехсвятское превращается в центр грузинской культуры в Москве. С 1740 по 1774 год в селе работала типография, где издавались церковные и богослужебные книги на грузинском языке. Вокруг храма с середины XVIII века сложилось кладбище, на котором хоронили владельцев усадьбы, жителей села и многих представителей грузинской диаспоры в Москве. В 1748 г. село было пожаловано ближайшим родственникам Дарьи Арчиловны — грузинским царевичам Бакару и Георгию Вахтанговичам, и оно находилось во владении их наследников до 1852 г.
В XVIII веке село стало местом остановок императорского двора при въезде в Москву. С 1750 г. часть имения перешла в дворцовое ведомство и имела особые подъездные дворцы, пока не был построен в 1778 г. Петровский путевой дворец. В XVIII — начале XX века Всехсвятская церковь неоднократно поновлялась, перестраивалась и расширялась. В 1846 г. в верхней части апсиды главного алтаря по эскизу профессора Санкт-Петербургской Академии художеств Ф.А. Бруни была создана монументальная фреска «Собор Святых Отец», изображающая Святых Вселенской Кафолической Церкви в торжественном предстоянии. К сожалению, фреска почти полностью погибла в 1940-е гг. 1902—1905 гг. по проекту архитектора Н.Н. Благовещенского расширили трапезную, в которой служили в зимнее время, а приделы перенесли южнее и севернее своих прежних мест. Скорбящинский придел освятили 7 ноября 1903 г., придел во имя святых Симеона и Анны — 31 июля 1905 г. Тогда же выстроили дома притча и церковно-приходской школы. Церковную территорию обнесли новой оградой.
Территория села Всехсвятского вошла в черту Москвы после постройки Окружной железной дороги в 1908 г., но это не изменило сельского характера местности. 15 февраля 1915 г. по инициативе великой княгини Елизаветы Федоровны к югу от храма было открыто Всероссийское Военное Братское кладбище воинов, павших в сражениях 1-й мировой войны. Всего в 1915—1918 гг. на Братском кладбище захоронили около 18 тысяч человек.
В 1937 г. рядом с храмом, закрывая его со стороны Ленинградского проспекта, выстроили павильон станции метро «Сокол». Всехсвятский храм закрыли в 1939 г. При этом, по воспоминаниям очевидцев, великолепный пятиярусный иконостас XVIII века выломали и публично сожгли «в назидание» тут же возле храма. Церковное здание приспособили под склад. В 1945 г. по просьбе местных жителей было получено разрешение вновь открыть храм. Его освятили после спешного ремонта к Пасхе 1945 г. Ко дню Всех Святых 8 июня 1947 г. была воссоздана прежняя живопись в главном храме, почти погибшая во время войны. Алтарную роспись, изображающую предстояние Всех Святых, выполнили заново, приняв за образец иконописные работы художника Виктора Васнецова. Среди святых, изображенных на фреске, можно видеть святых покровителей Грузии равноапостольную Нину, Давида III и благоверную царицу Тамару. Архитектура Всехсвятского храма характерна для построек в стиле барокко 1730-х годов, которых сохранилось в Москве очень мало. Интерьер полностью обновили в 1940-е — 1950-е гг., иконостасы в русском стиле, имитирующие мрамор, выполнили в 1945—1946 гг. Из старых образов примечательны Тихвинская икона Божией Матери на южной стене трапезной и Федоровская икона Божией Матери XVIII века в алтаре. В стенах Всесвятского храма сохранены памятные плиты с именами И.А. Багратиона, А.Д. Цициановой, В.В. Платонова. В 1982 г. по просьбам военных, живших в домах по Ленинградскому проспекту, упразднили церковное кладбище. В ноябре 1992 г. храм стал Патриаршим подворьем. Усилиями общины и «Добровольческого корпуса» в конце XX — начале XXI века около храма устроены надгробия героям Крымской, Балканской, Русско-японской, Первой мировой и Гражданской войн, водружены символические надгробные камни лидерам Белого движения. Там же сохранились и несколько надгробий XVIII в.