Die erste, vermutlich um 850 errichtete Missionskirche aus Holz brannte 955 bei den Wendeneinfällen nieder. Durch den Sachsenherzog Hermann Billung wurde um das Jahr 970 eine neue Kirche im romanischenen Stil errichtet. Der Neubau erfolgte etwas weiter südlich der alten Kirche, wie man bei Ausschachtungsarbeiten anhand einer starken Brandschicht verkohlten Holzes feststellte. Die Grundmauern dieses Baus bestanden aus etwa 1 m starken Trockenmauern aus Raseneisensteinblöcken in Zweischalenbauart, was auf einen niederländischen Baumeister hindeutet. Die Kirche hatte einen fast quadratischen Altarraum mit den Innenmaßen 4,4 x 5,6 m und ein rechteckiges Langschiff von 6,5 m Innenbreite. Der Altarraum war durch eine 1 m breite Wand vom Kirchenschiff getrennt, was man bisher an keiner anderen alten Dorfkirche vorgefunden hat.