Первые упоминания о храме во имя святителя Николая Чудотворца в Горицах встречаются в писцовых книгах 1629-1630 годов. В документах он обозначен как «Погост Горицкий» с деревянной церковью «древяна клецки, строение мирское». При храме состояли священник, пономарь и просвирница. Церковь владела 8 четвертями пашни, 4 четвертями леса и 30 копнами сена.
В окладных книгах 1676 года зафиксирован тот же храм с двором попа Василия, дьячков и просвирниц. В приход входили деревни Сонино (14 крестьянских и 4 бобыльских двора), Бельтево (6 крестьянских дворов) и Горицы (15 крестьянских и 5 бобыльских дворов). Церковная земля включала 2 четверти пашни и 30 копен покосов.
В 1795 году храм был перестроен. В обновлённое здание перенесли иконы из Сретенской церкви города Мурома. В 1863 году старую деревянную церковь разобрали и возвели новую, также деревянную, силами горицких и сонинских плотников. Трапезная часть была освящена в 1863 году, главный храм — в 1872 году.
Строительство велось на средства графа Дмитрия Николаевича Шереметева и пожертвования жителей окрестных деревень. В новом храме устроили три престола: главный — в честь Покрова Пресвятой Богородицы, в трапезной — во имя святителя Николая Чудотворца и преподобного Михаила Малеина. Среди особо почитаемых святынь отмечалась икона святителя Николая с серебряным крестом, содержащим частицы мощей неизвестных святых.
В XVII веке в селе Горицы также существовала деревянная церковь во имя мученицы Параскевы Пятницы, упомянутая в 1628 году. В 1782 году на её месте построили новую церковь с колокольней на каменном фундаменте. Этот храм сгорел в 1844 году. В 1862 году к каменной церкви Рождества Христова пристроили два придела: во имя Николая Чудотворца и мученицы Параскевы, увеличив число престолов до пяти.