Als 1642 Burg und Amt Vienenburg an Hildesheim zurückkamen benutzte die nun eingerichtete katholische Amtspfarrei die Burgkapelle für ihre Gottesdienste. Nach dem Auszug des Burgherren ließ man das Herrenhaus bewusst verfallen und das Gebäude baupolizeilich schließen.

1824 wurde der Gottesdienst gegen den Willen der katholischen Gemeinde Vienenburg-Lochtum in die Klosterkirche Wöltingerode verlegt. Ganz abgesehen davon, dass die rechtlichen Verhältnisse das kaum zuließen (die Burg war Domanium, über das die Regierung verfügte), die Kirche Wöltingerode gehörte jedoch der Klosterkammer (eine Stiftung öffentlichen Rechts), musste für die Gemeinde das Angebot nicht annehmbar erscheinen, und mochte sich auch der Pastor (Ludewig) damit abfinden, die Gemeinde tat es nicht. Sie dachte vor allem an die Kinder, an die Alten, die Gehbehinderten und die Kranken. Der Weg nach Wöltingerode war bei den Wegverhältnissen schon bei gutem Wetter eine Zumutung, bei schlechtem, besonders zur Schneeschmelze im Harz unpassierbar und lebensgefährlich.

Doch in Hannover, von dem man seit 1813 regiert wurde, zeigte man sich verärgert über soviel Aufsässigkeit. Man solle die unruhigen Querulanten ab- und zur Ruhe weisen. Pastor Ludewig resignierte 1326 und verließ Vienenburg. Die Gemeindemitglieder aber mupften weiter auf; wenn nicht anders, dann wollten sie sich selber "aus eigenen Mitteln und milden Gaben" eine Kirche erbauen.

Das schien in Hannover Eindruck gemacht zu haben. Denn nun hieß es, die Gemeinde solle dazu Bauplatz, Bausteine und Bauholz "forstzinsfrei" erhalten, sie solle jedoch die Handdienste stellen, während die (evangelischen!) Bauern die Spanndienste zu übernehmen hätten. Und so geschah es. Allerdings hätten die Katholiken für die Zukunft keine Ansprüche mehr zu stellen, dass also "aus jener Überlassung keine Verpflichtungen zu dem künftigen Unterhalt der Kirche für das Domanium auf irgend eine Weise gefolgert werden solle". Nicht ohne Rührung erfährt man, wie nun fleißige Hände sich regten mit Hacke, Karst und Spaten, um ein bisher beispielloses Gemeinschaftswerk in Angriff zu
nehmen und zu vollenden.

Am 5. September 1826, inmitten der Erntezeit, konnte das Richtfest gefeiert werden. Die jetzige katholische Kirche wurde als einfacher Fachwerkbau auf dem Kattenberg errichtet; die Regierung zahlte 6000 Mark Ablösekapital dazu und stellte alles Material.

Überaus groß waren Freude und Begeisterung, als der erst am 14. Oktober 1829 geweihte Hildesheimer Bischof Godehard Joseph Osthaus am 8. Dezember 1829, dem Gotteshaus die kirchliche Weihe erteilen konnte. Vienenburg war die erste Kirchenweihe des gebürtigen Hildesheimers, der in Wöltingerode abstieg, wo sein Bruder seinerzeit Klostergutspächter war.