Im Jahre 1317 erbaute Graf Johann II. von Bentheim die Wasserburg Dinkelrode, die später in Neuenhaus umbenannt wurde. Die Burg lag im Kirchspiel Veldhausen. Die Kapelle wurde erstmalig 1328 erwähnt. Im Laufe der Jahre entstand im Schutz der Burg ein Ort. 1370 wurde die Johannes dem Täufer gewidmete Pfarrkirche von Veldhausen nach Neuenhaus versetzt. Bis 1410 war Neuenhaus dann Pfarrsitz, der dann wieder nach Veldhausen rückverlegt wurde. Die Kirche in Neuenhaus bestand bis 1684 weiter, wurde aber seit der Reformationen nicht mehr von der Katholiken benutzt. Im Jahre 1676 überließ Graf Ernst Wilhelm von Bentheim der wiedererstandenen katholischen Gemeinde ein Nebengebäude der Burg für den Gottesdienst. Seit 1805 fand der Gottesdienst dann in einer kleinen Fachwerkkirche statt. Seit 1825 zählt Neuenhaus zu den Pfarreien in der Grafschaft Bentheim. Heute gehören die Pfarrkirche Mariä Himmelfahrt in Neuenhaus und die Kapellenkirchen St. Johannes der Täufer in Veldhausen sowie St. Antonius von Padua in Uelsen zur Kirchengemeinde, außerdem das Altenpflegeheim St. Vincenz.

Im Inneren beherbergt die Kirche eine wertvolle historische Pfeifenorgel, erbaut um 1860 von der Firma Halmshag & Sons in Birmingham, England. Die Orgel tat dort bis 1995 ihren Dienst. In 1998 wurde das Instrument durch den niederländischen Orgelrestaurator Feenstra aus Grootegast/Niederlande vollständig restauriert. Mit dem Eröffnungskonzert am 20.12.1998 erklang ein wertvolles Kulturdenkmal aus der mittleren Victorianischen Periode für die Öffentlichkeit wieder.

In 1317 bouwde graaf Johann II van Bentheim de waterburcht Dinkelrode die later “Das Neue Haus (Het nieuwe Huis) genoemd werd. De burcht stond in het Kirchspiel Veldhausen. De kapel wordt voor het eerst vermeld in 1328. In de loop ven de jaren ontstond door de bescherming van de burcht een plaats. In 1370 werd de aan Johannes de Doper gewijde priesterkerk van Veldhausen naar Neuenhaus verplaatst. Tot 1410 was Neuenhaus zetel van de pastoor, die dan weer naar Veldhausen teruggeplaatst werd. De kerk in Neuenhaus bleef tot 1684 staan, maar werd sinds de reformatie niet meer door de katholieken gebruikt. In 1676 gaf graaf Ernst Wilhelm von Bentheim de opnieuw ontstane katholieke gemeente een bijgebouw van de burcht voor de kerkdiensten. Na 1805 vonden deze in een kleine vakwerkkerk plaats. Sinds 1825 is Neuenhaus één van de katholieke gemeentes in de Grasschaft Bentheim. Tegenwoordig vormen de pastorenkerk Maria Himmelfahrt in Neuenhaus en de kapellen St. Johannes de Doper in Veldhausen samen met de St. Antonius von Padua in Uelsen 1 gemeente. Ook het verpleeghuis St Vinenz hoort daarbij.

In de kerk staat een zeer waardevol historisch orgel dat gebouwd is rond 1860 door de firma Halmshah & Sons in Birmingham in Engeland. Het orgel fungeerde daar tot 1995. In 1998 werd het instrument door de Nederlandse orgelrestaurateur Feenstra uit Grootegast/Nederland volledig gerestaureerd. Met het ingebruiknameconcert op 20 12 1998 klonk een kostbaar monument uit de midden Victoriaanse Periode weer in het openbaar.