Храм постр. в 1733—36 дочерью кн. И.М.Милославского (приверженца царевны Софьи и противника Петра I), женой имеретинского царевича Александра Арчиловича (приближенного Петра I) Феодосьей Ивановной на месте одноименного каменного храма, coop. ее отцом в 1683 в с. Всехсвятском, на р. Ходынке, в пустоши Лужа Отцовская, на прудах.

Главный престол — Всех Святых, приделы - иконы Божией Матери «Всех скорбящих Радость» и праведных Симеона Богоприимца и Анны Пророчицы (во имя небесного покровителя императрицы Анны Иоанновны, края перед въездом на коронацию в Москву останавливалась во Всехсвятском и покровительствовала владелице села, сестре царевича Александра Арчиловича, — Дарье).

В 1798 обновлен грузинским царевичем Георгием Александровичем, устр. иконостас. В 1812 разорен наполеоновскими войсками. Вскоре восстановлен и украшен царевичем Георгием. До вхождения Грузии в состав России (нач. XIX в.) богослужения велись на грузинском языке. Расширен в 1886 (арх. А.П.Попов) и в 1902-05 (арх. И.Благовещенский). В 1884 возобновлен иконостас в холодном храме (мастер Соколов), в 1886 приподнят верхний свод в теплом, в 1887 в нем сделана стенная живопись, в 1902—05 перестр. и расширены на север приделы.

В стиле барокко. Однокупольный (в куполе пробиты ложные овальные окна), с трапезной и колокольней.

В храме - захоронения владельцев с. Всехсвятского в XVIII-XIX вв., грузинских кн. Цициановых (плиты в сев. стене главного храма) и Багратионов (при входе, с зап. стороны, на паперти, под колокольней, плиты в сев. стене). На юж. стене главного храма плита над погребением (1745) протоиерея Георгия, воспитателя и законоучителя грузинских царевичей.

В 1920-х предпринимались попытки закрыть храм. В 1923 захвачен обновленческим движением «Живая вода».
В 1939 закрыт, пятиярусный иконостас (XVIII в.) публично (!) сожжен. Внутри разместился склад.

Открыт в 1945 по просьбе местных жителей. Живопись внутри храма — 1946, возобновлялась в 1960. Иконостасы (под мрамор) сделаны заново. Над иконостасом композиция «Собор всех русских святых». Иконы в «васнецовском» стиле. Тихвинская (на юж. стене трапезной) и Феодоровская (в алтаре) иконы Божией Матери (XVIII в.).

Святыни - особо чтимые иконы Казанская Божией Матери и Всех Святых. При храме — воскресная и певческая школы.
Приписаны — храм Покрова Пресвятой Богородицы в Покровском-Глебове-Стрешневе (Успенское благочиние), домовый храм преп. Серафима Саровского при Свято-Димитриевском детском доме для девочек, часовни — на кладбище «Арбатец» и Спаса Преображения на Братском воинском кладбище на Новопесчаной улице.

В 1982 срыто сельское кладбище с надгробиями XVIII—XIX вв. Сохранен памятник на могиле отца полководца П.И.Багратиона. В 1990-х на оставшейся части кладбища установлены кресты в память жертв красного террора 1918 и свв. мучеников, протоиерея Иоанна Восторгова и епископа Ефрема (Кузнецова).

Всехсвятское Всесвятское - местность на северо-западе Москвы, в районе развилки Ленинградского шоссе и Волоколамского шоссе. Название — от бывшего села, известного с 1498 как село Святые Отцы, с конца XVII в. — Всехсвятское (по церкви Всех Святых, 1683, перестроена в 1733—36); принадлежало любимцу Петра I — грузинскому царевичу Александру Арчиловичу (на кладбище Всехсвятского похоронены многие деятели грузинской культуры XVIII в.). В 1830 через село прошло Петербургское шоссе; с середины XIX в. Всехсвятское — дачная местность и место народных гуляний. В начале 1915 близ Всехсвятского создано Братское кладбище. С 1917 в черте Москвы. С 1948 район интенсивного жилищного строительства, главным образом в районе Песчаных улиц. Основные улицы: Ленинградский проспект, улицы Усиевича, Вальтера Ульбрихта, Алабяна. Вблизи — станция метро «Сокол».