Храм в честь святых Царственных страстотерпцев был первоначально возведен в 2010 году на Соборной площади города Пензы и освящен в честь Благовещения Пресвятой Богородицы. Он выполнял функцию временного храма при Спасском кафедральном соборе на период его строительства. В 2018 году здание было разобрано и перенесено в микрорайон Заря, где его заново смонтировали с незначительными изменениями, включая сооружение новой крыши.
25 декабря 2018 года в храме состоялась первая Божественная литургия после его переосвящения в честь святых Царственных страстотерпцев — императора Николая II, императрицы Александры, царевича Алексия, великих княжон Ольги, Татианы, Марии и Анастасии. Канонизация царской семьи в лике страстотерпцев была совершена Русской православной церковью в 2000 году.
Храм представляет собой деревянное сооружение, сохранившее первоначальную архитектуру после переноса. Престольный праздник отмечается 17 июля — в день памяти расстрела царской семьи в 1918 году. Богослужения совершаются по субботам, воскресеньям и в дни великих праздников.