Храм Рождества Пресвятой Богородицы на острове Палей в Онежском озере относится к числу памятников деревянного зодчества Карелии. Точная дата постройки первоначального храма неизвестна, однако архитектурные особенности позволяют отнести его к концу XVII — началу XVIII века. Храм был возведен в традициях северного деревянного зодчества, характерного для данного региона.
В исторических документах первое упоминание о храме встречается в писцовых книгах Обонежской пятины за 1707 год, где он обозначен как действующий. Храм строился как приходской для жителей окрестных деревень и рыбаков, посещавших остров. Архитектура храма сочетает элементы клетских церквей и более поздние влияния, такие как шатровое завершение.
В XVIII веке храм неоднократно перестраивался. В 1743 году была проведена реконструкция, в ходе которой заменены кровля и часть сруба. В 1781 году храм был расширен за счет пристройки трапезной. Эти изменения отражают эволюцию строительных техник и потребностей прихода.
В XIX веке храм продолжал функционировать, однако в 1872 году пострадал от пожара, после чего был восстановлен с сохранением первоначальных форм. В описи церковного имущества за 1894 год указано наличие трехъярусного иконостаса с иконами северного письма, часть которых датировалась XVII веком.
В 1930-х годах храм был закрыт, а его имущество частично утрачено. Здание использовалось как складское помещение. В 1970-х годах проведена первая реставрация, в ходе которой восстановлены утраченные элементы кровли. С 1991 года храм возвращен Русской Православной Церкви и действует как приходской.