Die St. Andreaskirche kurz nach der Erbauung.

Der Ort wird erstmals erwähnt im Jahre 1000 in einem Einkünfteverzeichnis des Klosters Corvey. Er gehörte früher zum Kirchspiel Freren. Am Ende des 19. Jahrhunderts fassten die Bewohner Andervennes den Entschluss zum Bau einer eigenen Kapelle, die sie ganz auf eigene Kosten gegen den Widerstand Frerens und des Bischofs errichteten.

Für Bau und Unterhalt der Kapelle war eine "private Interessengemeinschaft" zuständig. Am 26. Juni 1884 wurde der Grundstein gelegt. 1886 war die Kapelle zwar erbaut, aber jeder weitere Schritt hinsichtlich der Gottesdienste musste mit Ausdauer erkämpft werden. Zuerst waren nur Andachten und Christenlehre erlaubt.
1893 erlaubte dann doch der Bischof, einmal werktags in der Woche eine Heilige Messe zu lesen, damit "die Andervenner nur den Trost haben, in ihrer mit nicht geringen Mitteln hergestellten Kapelle keine ganz zwecklose Einrichtung sehen zu müssen". Die erste Messe wurde am 14. September 1893 gelesen.
Ab 1895 durfte auch am Sonntagmorgen eine Frühmesse und nachmittags eine Andacht gehalten werden. 1899 bekam Andervenne einen eigenen Geistlichen, der aber immer noch dem Frerener Pfarrer unterstand. 1901 wurde der volle Sonntagsdienst erlaubt, d. h. es durfte auch ein Hochamt gefeiert werden. 1902 wurde die Interessen-
gemeinschaft in eine rechtskräftige Kapellengemeinschaft umgewandelt. Von der Zeit an konnte die "Kapellengemeinde Andervenne" Eigentum erwerben und ihr Vermögen selbstständig verwalten. 1911 wurde Andervenne zur Kuratiegemeinde ernannt, jetzt durften auch Taufen, Trauungen und Beerdigungen in Andervenne stattfinden. Ab 1911 werden auch die Andervenner Kirchbücher geführt. An Freren musste eine hohe Abfindungssumme gezahlt werden. 1921 erfolgte die Ernennung zur Pfarrgemeinde, und Pfarrer Josef Merlin wurde zum ersten Pfarrer der St. Andreas Pfarrgemeinde Andervenne ernannt. Im Verlaufe ihres weiteren Bestehen, hat sich die Pfarrgemeinde weiter entwickelt. Aus der Kapelle wurde nach und nach eine richtige Kirche.

1952 wurde der Grundstein für den Turmbau gelegt. 1957 konnte durch eine Schenkung von Willibrod Brenninkmeier, Mettingen, ein neues Pastorat gebaut werden. 1958 wurde die Kirche renoviert, und im gleichen Jahr erhielt sie drei neue Glocken, 1959 konnte eine Turmuhr eingebaut werden. 1971 erhält die Kirchengemeinde eine Friedhofskapelle. Seit 1981 hat die Gemeinde keinen eigenen alleinigen Pfarrer mehr, seitdem ist der Pfarrer der Pfarreiengemeinschaft Freren der Pfarrer von St. Andreas Andervenne. 1984 feierte die Kirchengemeinde den 100. Geburtstag der St. Andreas Kirche. Pfarrer Günter Kellersmann weihte im Rahmen der Festwoche das Andreas-Haus als eine Begegnungsstätte für die Gemeindemitglieder ein. Drei Jahre später, 1987, wurde mit einer umfangreichen Renovierung der Kirche begonnen. Am 30. November 1989 wurde der neue Zelebrationsaltar durch Weihbischof Dr. Karl-August Siegel eingeweiht.

Im Jahre 2000 feierte die Gemeinde Andervenne ihr 1000-jähriges Jubiläum. Wie sehr die Gemeinde mit ihrer Kirche verbunden ist, zeigt sich darin, dass das Logo der 1000-Jahr-Feier den Kirchtum der St. Andreas Kirche zeigt.