1963/64 wurde auf der Hengelage durch das Bistum Münster die St.-Paulus-Kirche als eigenständige Gemeinde errichtet. Den Neubau der Kirche schuf der Cloppenburger Architekt Rohling. Nachdem der Essener Ortsteil Hengelage bereits mit der Gebietsreform 1972 politisch nach Quakenbrück eingemeindet wurde, wechselte die Zugehörigkeit der St.-Paulus-Gemeinde erst 2002 zum Bistum Osnabrück, obwohl die Gemeinde schon seit 1993 vom Pfarrer von St. Marien verwaltet wurde.