Самое древнее строение в районе Сокол — храм Всех Святых. Современное здание построили в 1733-1736 годах по инициативе имеретинской царевны Дарьи Арчиловны на месте древнего Всехсвятского монастыря.
В 1812 году храм разорили войска Наполеона. Французы устроили в церкви Всех Святых стойло для лошадей. Но уже на следующий год начались восстановительные работы.
В 1873 году в приходе храма насчитывалось 1588 человек, и остро встал вопрос о его расширении. В июне 1884 церковь во Всехсвятском осматривал митрополит московский Иоанникий. Он отметил, что она низка, темна, холодна и грязна, а при большом количестве молящихся стены ее потеют, и с них буквально льет вода. После этого храм отреставрировали. А в 1902 году Всехсвятскую церковь расширили проекту Н.Н. Благовещенского.
Открытию храма поспособствовала О.И. Богословская. Она писала во все инстанции и Сталину (хотя он не любил напоминаний о грузинском происхождении), была на приеме у Калинина, связывалась с грузинскими писателями и поэтами. По словам старожилов, после восстановления Сталин неоднократно бывал в храме Всех Святых на Соколе.
В 1946 году в церкви установили новый иконостас, а в 1960-х поновили живопись. В 1970-х годах приход Всехсвятского храма был самым большим в Москве, так как на севере и северо-западе Москвы почти не было других действующих православных храмов. Поэтому когда там шла раздача святой воды, очередь за ней тянулась более чем на километр.
В 1992 году Всехсвятская церковь получила статус патриаршего подворья. А во второй половине 2000-х на колокольне появились куранты, а сама церковь снаружи получила мозаичный декор.
...из-за наклонной колокольни Всехсвятский храм называют одной из «Пизанских башен» Москвы. Полуметровый уклон произошел под влиянием вод заключенной в коллектор речки Таракановки, близости метро и песчаного характера грунта. Поэтому одно из старых названий этой местности — отцовская лужа (официальное название — село Святые Отцы на Прудах).
...придел Симеона Богоприимца и Анны Пророчицы освятили во имя небесных покровителей императрицы Анны Иоанновны. Она перед коронацией останавливалась в селе Всехсвятском, чтобы избежать опалы.
