Строительство храма было осуществлено в период с 2003 по 2004 годы. Здание представляет собой небольшую деревянную церковь, обшитую тесом. Основной объём храма выполнен в виде четверика, завершённого восьмериком, несущим главку на восьмискатном постаменте. К основному объёму примыкают прямоугольные алтарь и трапезная. Архитектурное решение соответствует традициям деревянного зодчества северо-западного региона России.
Храм был возведён на месте, где ранее располагался сельский магазин. Инициатива строительства принадлежала местным жителям и духовенству, стремившимся восстановить православную жизнь в деревне. Первоначально на этом месте была построена часовня в честь святого благоверного князя Александра Невского. Впоследствии было принято решение о строительстве полноценного храма, который был освящён в честь иконы Божией Матери «Всецарица».
Выбор посвящения храма иконе «Всецарица» связан с духовными переживаниями и событиями, произошедшими в жизни одного из священнослужителей, участвовавших в строительстве. Согласно его рассказу, во время болезни ему было видение, в котором было указано посвятить строящийся храм именно этой иконе. Этот образ Пресвятой Богородицы почитается в православной традиции как чудотворный, особенно в случаях исцеления от тяжёлых заболеваний.
С момента освящения храм стал центром духовной жизни деревни Лобово и окрестных населённых пунктов. В храме регулярно совершаются богослужения, проводятся религиозные обряды и праздники. Престольный праздник храма отмечается 15 октября, в день, когда на Афоне празднуется память иконы Божией Матери «Всецарица». В этот день в деревне проводится крестный ход и праздничные мероприятия.