下诺夫哥罗德第一座亚美尼亚教堂建于1828年，坐落在当时的交易会场地，由建筑师勒尔设计，资金来源为皇家国库，教堂服务了百余年，但在信仰遭受迫害的年代，它和其他许多教堂一起被彻底拆除。

1993年起尝试重建教堂，最终选址于城市高地的山坡上，而非原址。
教堂采用亚美尼亚教会建筑传统，由专门从亚美尼亚运来的橙色凝灰岩建成，高25米，占地近300平方米，可容纳约200名信徒。