Храм в честь святых первоверховных апостолов Петра и Павла в Арзамасе был заложен 11 мая 2014 года по благословению главы Нижегородской митрополии. Это первая церковь, построенная в городе за более чем 100 лет. Строительство велось при поддержке Нижегородской епархии и Арзамасской ассоциации промышленников и предпринимателей «Развитие».
Первое богослужение в строящемся храме состоялось 11 июля 2016 года. 12 июля 2018 года в храме была совершена первая архиерейская Божественная литургия в престольный праздник — день памяти апостолов Петра и Павла. 26 марта 2022 года были освящены девять колоколов для звонницы, самый большой из которых весит 380 кг.
16 сентября 2022 года состоялось Великое освящение храма. Храм построен в традициях деревянного зодчества и является одним из крупнейших деревянных храмов Нижегородской области. Основные строительные работы были завершены в 2016 году, а в 2019 году были установлены и освящены купола, центральный из которых весит пять тонн.
Храм расположен в западной части Арзамаса, в районе активной жилой застройки. Богослужения совершаются ежедневно по установленному расписанию. При храме действует воскресная школа для взрослых, занятия которой проводятся по воскресным дням.