Село Нахабино известно с конца XV века. Тогда оно принадлежало боярам Плещеевым, многие представители которых занимали видное положение при дворе Московских князей. Во время войны Василия Темного с Звенигородскими князьями особенно отличился Михаил Плещеев. В 1447 году, когда Москва была захвачена врагами, он возглавил передовой отряд княжеского войска, лесными дорогами скрытно подошёл к Москве и утром 7 января неожиданно ворвался в город, обеспечив победу Василия Тёмного в многолетней междоусобной борьбе.
Он имел большие владения в разных местах Подмосковья. Его младший сын Иван постригся в монахи и мирно закончил свой век в монастырской обители. Инок Иона Плещеев в 1482 г. составил завещание, по которому отдал Троице-Сергиевому монастырю село Караулово, а село Нахабино должно было перейти в собственность монастыря после смерти его матери. Родственники не хотели расстаться со старинной родовой вотчиной – они выкупили село у монастыря и отдали Петру Плещееву, однако впоследствии его сын в 1534 году продал село Троице-Сергиевому монастырю. Сегодня посёлок городского типа Нахабино Красногорского муниципального района расположен в 33 километрах от Москвы по дороге в Волоколамск.
Храм в честь иконы Божией Матери «Всецарица» построен на территории хосписного отделения Нахабинской городской больницы в 2013 г., но сотрудничество духовенства и медиков началось здесь намного раньше. Более 15 лет назад руководство больницы и духовенство Елисаветинского храма пос. Опалиха (ныне территория города Красногорска) договорились о регулярном духовном окормлении больных. Для этого была выделена большая палата, в которой ежемесячно служилась божественная литургия и постоянно совершались другие таинства и богослужения. Ежегодно в великий пост клирики Елисаветинского храма совершали таинство Соборования в хосписе, обходили всех пациентов.
После реконструкции и ремонта здания хосписа было принято решение о строительстве отдельного здания церкви на больничной территории. 27 декабря 2011 года состоялась торжественная закладка храма имя иконы Божией Матери «Всецарица», а 18 марта 2013 года двери храма открылись для верующих: на 1-й неделе Великого поста стали читать великий канон прп. Андрея Критского, на первое богослужение пришло помолиться около тридцати человек. В дальнейшем в храме стала регулярно совершаться божественная литургия. Храм открыт для всех желающих, на богослужения приходят не только сотрудники и пациенты хосписа, но и жители поселка Нахабино.
Храм освящен в 2015 году епископом Константином Зарайским.
