Многие историки связывают название храма с местом его возведения. Первоначально это было село на Руси, которое носило название Святые Отцы, и позже было переименовано в Всехсвятское. Принадлежало оно дочери грузинского царя Дарье Арчиловне. Именно она в 1736 году основала храм в Всехсвятском, нынешний московский район Сокол. Это религиозное сооружение было своеобразным знаком дружбы между грузинами и русскими. Также, стоит сказать, что все церковные обряды в храме проходили исключительно на грузинском языке. В таком виде церковь просуществовала до 1812 года, пока армия Наполеона не разорила ее. Но уже в 1815 году храм был полностью восстановлен.
После восстановления церковь стала пользоваться большой популярностью среди прихожан, число которых ежегодно увеличивалось, и уже к 1880 году приход храма насчитывал около 2000 человек. После посещения собора московским митрополитом Иоанном в июне 1884 года, было принято решение расширить церковь. Полная реставрация церкви была завершена в 1903 году.
В 1939 году собор закрыли. Но уже в 1946 году благодаря стараниям О.И. Богословской, которая была сподвижницей Елизаветы Федоровны Романовой, церковь на Соколе вновь открыл двери для верующих. В 70-х годах XX века церковь считалась одной из самых больших в Москве. Именно здесь собирались верующие со всей Москвы, чтобы посвятить воду, и поучаствовать в других религиозных обрядах. В настоящее время церковь окружена богатой инфраструктурой района, в которую входят различные магазины, салоны красоты, и различные культурно-развлекательные центры.
