Nachdem die 1738 gebaute Kirche alt geworden war, ließen die Pfarrer Jacob Selkes (1823 – 1826) und Nikolaus Müller (1832 – 1833) zahlreiche Sanierungen durchführen. Die Kirche lag aber sehr tief und sowohl die Holzarbeiten als auch das Mauerwerk vermoderten.

Der Zustand verschlechterte sich in zunehmendem Umfang, sodass man sich zum Neubau entschloss. So wurde schließlich am 3. März 1870 mit dem Abbruch der alten Kirche begonnen. Am Donnerstag, den 12. Mai 1870 wurde der erste Stein ins Fundament gelegt. Die Grundsteinlegung erfolgte am 4.Juli 1870 durch Herrn Dechant Thiel aus Mittelstrimmig.

Die Amtschronik 1 der Bürgermeisterei Senheim von 1816 bis 1914 schreibt des weiteren folgendes:

„1871: Der im Jahre 1870 begonnene Neubau einer Kirche wurde fortgesetzt, und unter Dach gebracht, der Thurm bis zur Höhe des Kirchendaches aufgeführt, auch bis in den Winter hinein an der Herstellung des Gewölbes gearbeitet. (Seite 36 im Original)
1872: Die neue Kirche zu Grenderich wurde vollendet, der Thurm eingedeckt und die Verputzarbeiten ausgeführt (Seite 36 im Original).
Zu dem Gusse der drei Glocken wurde von seiner Majestät dem Deutschem Kaiser zehn Zentner Bronce ...... geschenkt“ (verändert nach Seite 37 im Original).

Die Einsegnung der Kirche sowie die der drei neuen Glocken geschah durch Herrn Dechant Thiel am 15. Dezember 1872. Die Einweihung der Kirche erfolgte am 26. Juni 1882 durch Herrn Weihbischof Dr. Kraft (aus der Festschrift zur 750-Jahrfeier1989 / Schulchronik Grenderich). 1904 Renovierung der Kirche: Im August wurde der Chor der Kirche gemalt von dem hiesigen Anstreicher Josef Welches aus Senheim.

Im Laufe des Jahres wurden 4 neue Statuen angeschafft: Mutter Anna, der Hl. Matthias, Marias Himmelskönigin und der Hl. Schutzengel. Dieselben wurden von einzelnen Familien geschenkt, der Hl. Matthias von einem Fremden
( verä. aus der Festschrift zur 750-Jahrfeier1989 / Schulchronik Grenderich).

Im Frühjahr 1945, kurz vor dem Ende des zweiten Weltkrieges, geriet Grenderich unter schweren Artilleriebeschuss. In der Nacht zum 12. März des Jahres 1945 schlugen die ersten Granaten ins Dorf ein. Vier Tage lang dauerten die Gefechte, bei denen neben mehreren Häusern auch der Kirchturm getroffen wurde. (verä.n. d. Ortschronik Grenderich)
Bereits 1960 hatten sich große Steine vom Turm gelöst und waren herabgefallen. Die Baupolizei wurde auf den schiefen Turm aufmerksam und schloss die Kirche am 22.11.1960. „Der Turm hatte sich später bedenklich vom Kirchenschiff gelöst, so dass angeordnet werden musste, durch den Seiteneingang das Gotteshaus zu betreten.“ (Rheinzeitung vom 04.02.-1961)
Mit Einlenken der Baubehörde durfte unter dieser Auflage weiter Gottesdienst in der Kirche gehalten werden.
Im Jahre 1961 wurde mit den Abbrucharbeiten am Turm begonnen und der Neubau schloss sich unmittelbar an. Dazu schreibt die Trierer Landeszeitung am 31.08.1962: „Am Sonntag und Montag feiert Grenderich das Kirchweihfest. Schutzpatron der Kirche ist der heilige Matthias. Leider ist die Kirche mit dem Bau des neuen Turmes noch nicht fertig geworden, aber die Arbeiten sind in vollem Gange....“ In der Ortschronik ist zu lesen, dass schon am 09.10.1962 das Kreuz auf dem Kirchturm befestigt wurde und Weihnachten 1962 zum erstem Mal die Glocken wieder läuteten.

„Genau 30 Jahre hat es gedauert, bis der Turm endlich aus seinem Rohbau-Zustand befreit wurde...“ schreibt die Rheinzeitung im März 1992. Nach einer Betonsanierung erhielt er eine komplette Naturschieferverkleidung. Als Turmbekrönung bekam er am 6. März 1992 ein Stahlkreuz mit einer Kupferkugel und einen mit 24 Karat Blattgold ummantelten Turmhahn.