Der Frankenkönig Karl der Große hatte um 800 in den Sachsenkriegen die Lehren des Christentums bis in die letzten Winkel der sächsischen Gebiete hereingetragen. Das Gebiet der Missions- und Urkirchpfarre wurde im 9. Jhd. von Oerlinghausen aus seelsorglich betreut. Die ersten Kirchen wurden gebaut. Anfänge der Kirche in Heepen liegen zwischen 800 und 1000 nach Christus. Vermutet wird nach der Zeit der Urpfarre zunächst eine Holzkirche, die als Tauf- und Missionsstation diente. Die Peter-und-Pauls-Kirche scheint um 1000 von Bischof Meinwerk gebaut worden zu sein. Es war ein romanischer Steinbau, das Gotteshaus war einschiffig mit Westturm, Querarmen und Apsis(Gewölbe) ausgestattet. Das Vorwerk in Heepen zum Haupthof Gut Niederbarkhausen hatte Bischof Meinwerk 1036 dem Stift Busdorf übertragen. Heepen zählt zu den ältesten Pfarreien des Bistums Paderborn und neben Schildesche zu den Urpfarreien im Ravensberger Land.