Первая нижегородская армянская церковь на территории ярмарки была построена в 1828 году по проекту архитектора Леера на деньги из царской казны и прослужила более ста лет, однако, в годы гонений на веру ее в числе других разрушенных церквей сровняли с землей.

В 1993 году начались попытки восстановления храма, но в итоге она была построена не на историческом месте, а на откосе в верхней части города.
Дом молитвы, построенный из оранжевого туфа, специально привезенного из Армении, по канонам армянской церковной архитектуры, достигает 25 метров в высоту, занимает территорию в почти триста квадратных метров и может вместить около двухсот прихожан.