Первое упоминание о храме в селе Прянзерки относится к 1669 году, когда здесь существовала Никольская церковь. В 1885 году на её месте был построен деревянный храм Рождества Пресвятой Богородицы с Никольским приделом. Этот храм не сохранился до наших дней.
В 2011 году усилиями священника Алексия Авдонина в селе был открыт молитвенный дом во имя иконы Божией Матери «Всех скорбящих Радость». Молитвенный дом был создан для удовлетворения духовных потребностей местного населения. Исторических данных о более ранних храмах, посвящённых этой иконе в Прянзерках, не обнаружено.
Архитектурные особенности первоначального Никольского храма и храма Рождества Богородицы не сохранились в документальных источниках. Известно лишь, что оба храма были деревянными, что соответствовало традициям церковного строительства в сельской местности в указанные периоды.
Молитвенный дом 2011 года постройки не является прямым преемником исторических храмов села, а представляет собой новое церковное сооружение. На момент последних доступных сведений богослужения в молитвенном доме не совершаются.
История православной жизни в селе Прянзерки прослеживается с середины XVII века, когда здесь появилась первая известная церковь. За более чем трёхвековую историю в селе сменилось несколько храмовых построек, последняя из которых посвящена чтимой иконе Божией Матери.