Решение о строительстве храма было принято в начале 2010-х годов. 28 июля 2013 года, в день празднования 1025-летия Крещения Руси, на месте будущего храма в сквере Калинина был установлен памятный знак, ознаменовавший начало строительства. Строительство храма продолжалось в течение 2013–2015 годов. 10 сентября 2015 года были освящены и установлены купол и крест храма. 20 сентября 2015 года в храме состоялась первая Божественная литургия.
Архитектурно храм представляет собой одноэтажное здание с высоким шатровым завершением, увенчанным луковичной главкой с крестом. Фасады здания выполнены в светлых тонах с элементами традиционного православного зодчества. Храм расположен в сквере Калинина, вблизи станции метро «Безымянка».
Храм освящён в честь иконы Божией Матери «Всецарица» (греч. Пантанасса), которая почитается в православной церкви как чудотворная, особенно в исцелении от онкологических заболеваний. Оригинал иконы находится в Ватопедском монастыре на Афоне.
С момента открытия храм стал центром духовной жизни микрорайона Безымянка и прилегающих территорий. В храме регулярно проводятся богослужения, а также различные церковные мероприятия. Храм также участвует в благотворительных и просветительских инициативах, направленных на укрепление духовных ценностей в обществе.
