Die erste Kirche in Palauza wurde laut der Petition der örtlichen Bauern an den Erzbischof von Wologda und Belozersk, Simon, sowie den Dokumenten aus der Chronik der Kirche der Geburt der Heiligen Gottesmutter zwischen 1664 und 1670 erbaut.

Die hölzerne Kirche im Namen der Wladimirer Gottesmutter stand in Palauza bis 1672, danach wurde sie aufgrund von Verfall abgerissen. An ihrer Stelle wurde eine hölzerne einschiffige Kirche im Namen der Geburt der Heiligen Gottesmutter erbaut. Dies war eine kleine Dorfkirche (15,5 × 5,3 m) mit einem Glockenturm vom Typ viereckig auf achteckig, 10,5 m hoch. 1850, aufgrund des Verfalls der hölzernen Kirche, begann mit dem Segen des Bischofs von Wologda, Evlampiy, der Bau einer neuen dreischiffigen einstöckigen Kirche mit einem kalten Tempel im Namen der Geburt der Heiligen Gottesmutter, die am 17. Juni 1879 geweiht wurde. Im westlichen Teil der Kirche wurden zwei Altäre eingerichtet: rechts im Namen des Heiligen Basilius des Großen (geweiht am 7. Oktober 1863), links zu Ehren von Thomas von Amphipolis (geweiht am 18. Juli 1870).

Die Kirche der Gottesmutter befindet sich im östlichen Teil des Dorfes Palauza auf einem Hügel 450 m südlich der Straße. Es handelt sich um ein einstöckiges, dreiteiliges Gebäude in rechteckiger Form mit einer Apsis in halbrunder Form. Die zentrale Kuppel des Tempels ruht auf einer zylindrischen Lichtkuppel mit verlängerten rechteckigen Fenstern, die seitlichen Kuppeln auf achteckigen, blinden Tambouren. Alle Kuppeln haben eine zwiebelförmige Gestalt.

Die nördlichen und südlichen Fassaden des Tempels haben drei Achsen von Öffnungen. Die zentrale Achse mit einem bogenförmigen Portal (im nördlichen Fassaden ist das Portal falsch) und einem Fenster des zweiten Lichtes ist in eine hohe dreilappige Nische mit kielartigem Abschluss eingefasst. Die Fenster des zweiten Lichtes sind rund. Die Ecken des Tempels sind mit Lisenen unter Rustika verziert. Im Abschluss des Tempels ein Fries aus Zierleisten und ein einfacher Gesims. Die Apsis, die Speisehalle und der untere Teil des Glockenturms haben die gleiche Höhe. Der Altar ist mit einer Konche gedeckt und mit dem Hauptvolumen durch einen Stützbogen verbunden. Der Tempel ist mit einem achtjochigen Gewölbe auf Trompen gedeckt. Der Boden aus massiven Brettern ist im zentralen Teil des Tempels erhalten geblieben. Der Tempel ist durch eine Wand mit einem bogenförmigen Durchgang von der Speisehalle getrennt. An der östlichen Wand der Speisehalle befinden sich auf beiden Seiten des bogenförmigen Durchgangs Exedren, die als Altar-Nischen dienten. Im nördlichen Teil der westlichen Wand der Speisehalle befindet sich eine bogenförmige Nische, in der sich ein holländischer Ofen befand. Das Gewölbe des Vorraums ist kreuzförmig. In der nördlichen Wand des Vorraums führt eine schmale Öffnung zur Ziegeltreppe zum Glockenturm, und daneben führt ein tiefer bogenförmiger Durchgang in die nördliche Wirtschaftshalle. Die südliche Halle ist sowohl mit der Speisehalle als auch mit dem Vorraum verbunden. Das Gewölbe in der Halle ist kreuzförmig.

Das Gebäude der Kirche ist aus Ziegeln erbaut und sowohl außen als auch innen verputzt. Die Mauerwerksverbindung ist schichtweise. Dieses Gebäude hat öffentliche, historische und künstlerische Bedeutung und zeichnet sich durch einen ausdrucksvollen Dekor im russischen Stil aus.