Храм святых апостолов Петра и Павла — это исторический памятник архитектуры, построенный в стиле русского барокко. Храм имеет форму, характерную для храмов типа «корабль», с шатровой колокольней над западным входом. Окна и кровля центрального объема выполнены в барочных формах, а наличники из тесаного кирпича придают зданию несколько грубоватый вид.
Изначально храм был частью кладбищенского комплекса и назывался Всехсвятским, но позже стал известен как Петропавловский. В 1930-х годах храм был закрыт, и его здание использовалось для различных нужд, включая размещение дискотеки и бильярда. В 1993 году богослужения были возобновлены, и начались реставрационные работы, включая восстановление крылец и замену кровли. В 2021 году в рамках празднования 800-летия Нижнего Новгорода состоялось освящение новых колоколов для храма.