Одним из обязательных условий для строительства церкви является наличие в регионе местной религиозной организации. С этой целью группа единомышленников 30 июня 2003 г. зарегистрировала [[МРО Церковь "Сурб Саркис" (Саратов)|Местную религиозную организацию «Церковь Святого Саркиса» г. Саратова]] централизованной религиозной организации Ново-Нахичеванской и Российской епархии Армянской апостольской церкви.
Строительство армянской церкви Святой Богородицы началось в торжественной обстановке 20 мая 2007 г. - началось строительство армянской церкви Святой Богородицы с закладки в основание церкви капсулы, в которой отмечалось: «2007 г. 20 мая с благословления Святого Эчмиадзина, религиозного центра всех армян, и на добровольные пожертвования армян Саратова началось строительство церкви “Святой Богородицы” как армянского духовного центра во имя сохранения веры и национального самосознания». 1 июня 2007 г. - для освящения фундамента и 16 священных камней в Саратов приехал епископ Ерзас. 16 камней, расположенных в основании церкви, символизируют Григория Просветителя, 3 евангелистов и 12 учеников Христа. Заложение этих миропомазанных камней всегда было прерогативой епископов Армянской апостольской церкви.
Для облицовки здания использован армянский камень туф и базальт. Высота храма 33 м., площадь – 408 кв. м.