Die Kirche ”Nașterea Maicii Domnului” („Mariägeburt”) Trestiana ist eine kleine Friedhofskirche, die sich am Eingang in das Munizipium Dorohoi in Richtung Darabani befindet, mit einer Pfarrgemeinde, die heute ca. 550 Familien zählt. Sie wurde in den Jahren 1879-1888 erbaut, wobei die Kirche den Dorfbewohnern aus Trestiana gewidmet ist, wo zu der Zeit 30 Familien existierten. Zusammen mit der Oberflächenausdehnung der Stadt Dorohoi verbanden sich die beiden Niederlassungen und das Arbeiterdorf wurde zu einem Häuserviertel am Rand von Dorohoi.
Die Kirche hat die Form eines Schiffes und die Ziegelwände wurden auf einem Fundament und Sockel aus Stein erhoben. Ein einfacher Bau, aber typisch moldauisch, aus überdauernden Materialien erstellt und durch die gemeinsame Mühe guter Menschen erbaut.
In 2010 wurden Renovierungsarbeiten sowohl im Außen- als auch im Innenraum der Kirche vorgenommen, wobei auch der Glockenturm rekonditioniert wurde. In 2013-2014 wurden ihr Fresken hinzugefügt, ausgeführt vom Maler Constantin Ungureanu, Sohn des Dorfes. Es ist eine Wandmalerei, ausgeführt auf frischem Putz, sodass die Farben gut für eine lange Zeit erhalten bleiben.