Первые упоминания о храме в Рышево относятся к XVII веку. Деревянная церковь, построенная не позднее 1701 года, служила духовным центром для местных жителей. Архитектурные особенности храма включали традиционные элементы деревянного зодчества того времени. Церковь была построена без использования гвоздей.
В 1937 году храм был закрыт, а священник арестован. В 1961 году деревянная церковь сгорела после удара молнии.
После утраты старого храма местные жители приняли решение о строительстве нового. Строительство новой церкви длилось около десяти лет. Новый храм был возведён на высоком берегу реки Мста и освящён в честь Рождества Пресвятой Богородицы. Архитектурно здание представляет собой кирпичную постройку с колокольней на западном фасаде.