Первоначально в Палаузской волости, относившейся к Пыелдинскому приходу, была построена часовня в честь Владимирской иконы Божией Матери. В 1672 г. староста Стенка Мелетьев с крестьянами подавали челобитную Преосвященномй Симону, архиепископу Вологодскому и Белоезерскому, с просьбой разрешить воздвигнуть храм в честь той же иконы Богородицы. Свою просьбу крестьяне подкрепляли следущей жалобой: "...мы бедныя крестьянишка живем от церквей Божиих и от священника сухим путем за сорок верст, а водою по реке за пятдесят верст и болши, и для того дальняго растояния без священника многие мы крестьянишка без даров и без покаяния помираем и младенцы наши без крещенья помирают".

В начале 19-го века здесь находилась деревянная церковь Рождества Богородицы, теплая, одноэтажная. В клировой ведомости за 1871 год упоминаются церковь Рождества Пресвятой Богородицы, деревянная, ветхая, предназначенная к сломке, и строящийся каменный храм. Храм строился в 1850-1875 г.г. на средства прихожан и частных благотворителей. Теплая церковь отстроена в 1860 г. и освящена в 1863 г. Престолы: в теплой - по правую сторону во имя свт. Василия Великого, архиепископа Кесарии Каппадокийской (освящён в 1863 г.), по левую - во имя свт. Тихона Амафунтского Чудотворца (освящён в 1870 г.); в холодной - во имя Рождества Пресвятой Богородицы (освящён в 1879 г.).

Храм пятиглавый, над западной частью здания возвышалась колокольня, на которой находилось 6 колоколов, самый большой из них весил 25 пудов. В 1888 году вокруг церкви на средства прихожан была устроена деревянная ограда.

Деревянные часовни: в д. Катыдпоме, в честь Архистратига Михаила; в д. Большой, в честь Владимирской Божией Матери; в д. Ярковской, в честь Преображения Господня; в д. Кизьяшоре и в д. Гагшоре, в честь Великомученика Димитрия Солунского.

В клировой ведомости за 1900 г. указаны часовни: в д. Верхний Конец, в честь Архистратига Михаила, построена в 1887 г.; в д. Ярковской, в честь вмч. Георгия Победоносца, построена в 1893 г.; в д. Большой, в честь свв. прав. Прокопия и Иоанна Устюжских Чудотворцев, построена в 1900 г.; в д. Кизьяшоре, в честь св. Великомученика Димитрия Солунского; в д. Гагшоре, в честь того же святого.