Церковь, посвященная Тихвинской иконе Божией Матери, была построена в 1777 году на средства арзамасского купца Матвея Степановича Маслёнкова. Он принес в этот храм свою семейную святыню, большую икону Божией Матери «Тихвинскую». В 1787 году Маслёнков также построил на кладбище теплый храм в честь иконы Божией Матери «Всех скорбящих Радость». В советские времена храм «Всех скорбящих Радость» был разрушен, а церковь, посвященная Тихвинской иконе, закрыли в 1931 году, и в её здании разместили городской морг.

В 2001 году храм был возвращен Нижегородской епархии. Работы по восстановлению начались в 2004 году, а богослужения возобновились в 2005 году. 7 ноября 2010 года архиепископ Нижегородский и Арзамасский Георгий провел чин освящения храма.