Церковь в честь Входа Господня в Иерусалим расположена на кромке холма рядом со Спасским монастырем. Она являлась тёплым (зимним) храмом Богословского прихода - одного из старейших и красивейших в городе.

Богословская церковь и церковь в честь Входа Господня в Иерусалим были построены в самом начале «золотого века» арзамасского храмостроительства. Левее зданий церквей, под горой, находится Спасское (Святое) озеро, в котором в середине XVI в. проводилось массовое крещение мордовского населения.

был основан в 1716 году по решению арзамасских купцов и мещан. Они написали челобитную царю Петру Алексеевичу, в которой просили разрешения и давали обет построить на Высокой горе в лесу часовню, а при ней две кельи для монахов.

В декабре 1719 года началось строительство тёплой деревянной церкви в честь иконы Божией Матери «Тихвинская». В 30-х годах XVIII века основанный монастырь несколько раз подвергался нападению разбойников, которые обитали в непроходимых арзамасских лесах. Иноки все монастырское имущество перенесли в Арзамасский Троицкий монастырь. Обитель опустела, а вскоре и вовсе была разрушена.

В 1743 году монастырь был возобновлен, но на самой вершине горы, в глубине леса. В 1745 году здесь была сооружена тёплая трёхпрестольная каменная Вознесенская церковь с приделами в честь иконы Божьей Матери «Всех скорбящих Радость» и благоверных князя Петра и княгини Февронии Муромских. Монастырь был назван Высокогорской пустошью, а по главному престолу храма – Вознесенской.

Строительство нового храма ведется Нижегородской епархией при поддержке и попечительстве Арзамасской ассоциации промышленников и предпринимателей «Развитие». Чин закладки Петропавловского храма в Арзамасе глава Нижегородской митрополии совершил 11 мая 2014 года.

Первое богослужение в строящейся церкви состоялось 11 июля 2016 года. 12 июля 2018 года митрополит Нижегородский и Арзамасский Георгий совершил в ней первую архиерейскую Божественную литургию. Богослужение состоялось в престольный праздник храма – день памяти славных и всехвальных первоверховных апостолов Петра и Павла.