Die Pfarrei Neuenkirchen wird urkundlich 1278 genannt.
Die St. Laurentius Kirche wurde in den Jahren 1895-1897 nach Abruch der alten gotischen Kirche (Architekt A. Behnes, Osnabrück) erbaut.
Geschichte:- „Ensemble“ aus 2 Laurentius-Kirchen, als Denkmal des Westfälischen Friedens und der konfessionellen Verhältnisse im Osnabrücker Land nach 1650!
- Die Urpfarrei bestand wohl bereits seit der karolingischer Mission.
- Die heutige evangelische Kirche ist das alte mittelalterliche Gotteshaus Schledehausens. Die erste Erwähnung erfolgte 1243 in einer Urkunde des Osnabrücker Bischofs Engelbert II.
- Caspar von Schelenburg (1525-1578) stellte sich als einer der ersten des Osnabrücker Adels auf die Seite der Reformation. Schledehausen wurde 1650 zur katholischen Pfarrei erklärt und die Kirche den Katholiken zugesprochen, obwohl die Lutheraner in großer Mehrheit waren. Die Lutheraner gingen zum Gottesdienst in die Nachbargemeinden, während sie sich für Taufen, Trauungen und Beerdigungen an den katholischen Pfarrer wenden mussten. 1803-1896 wurde die Kirche als Simultaneum, d. h. bikonfessionell genutzt. Daher besaßen sie eine gemischte Kirchenausstattung, sodass seit dem 19. Jh. zwei Taufbecken und bis 1876 noch Nebenaltäre existierten. Danach wurde die Kirche den Lutheranern zugesprochen und die Katholiken wurden ausgezahlt.
- Die neue katholische Kirche mit demselben Heiligenpatronat liegt etwas oberhalb in enger Nachbarschaf. Das ursprüngliche Taufbecken aus dem 13. Jh. steht heute in der katholischen St.-Laurentius-Kirche.