Gegen 1150 wurde eine neue steinerne Kirche (im Plan dunkelgrau) errichtet, da das alte Gebäude wohl aufgrund kriegerischer Auseinandersetzungen zerstört wurde. Gebaut wurde eine "Saalkirche" mit einer flachen Holzdecke. Nur die Apsis mit dem darüberliegenden Glockenturm ragte heraus. Eine Besonderheit dieser Kirche ist die Ähnlichkeit zum Kaiserdom Lothars III. in Königslutter. Auch dort gibt es - anders als bei den allermeisten Kirchen im Münsterland - einen achteckigen Chorturm im Osten. Von dieser alten Kirche aus dem 12. Jahrhundert ist das historische Portal (im Plan gelb) bis heute erhalten. Es wurde beim Neubau der Kirche als Eingangsportal an der Nordseite wiederverwendet.

Im Jahr 1230 ging die Kirche in das Eigentum des Bistums Münster über, das auch die Bezahlung der Priester übernahm. Für die Christen der Umgebung wurde sie zur Gemeindekirche. So wurde auch ein Taufstein zur Annahme des christlichen Glaubens aufgestellt. Dieses erhalten gebliebene historische Taufbecken ist bis heute der Taufort der katholischen Christen in Albersloh. Vermutlich erhielt die Kirche auch im 13. Jahrhundert das Patrozinium des heiligen Ludgerus.

Liudger wird um 742 bei Utrecht in Friesland geboren. Seine Familie ist bereits in der dritten Generation christlich. Mit 12 Jahren begegnet er dem berühmten Missionar Bonifatius, der noch im Greisenalter von 80 Jahren unterwegs war, die Friesen zum Christentum zu bekehren.

Von Alkuin, dem führenden Hofgelehrten Karls des Großen, erhält Liudger eine gründliche theologische Ausbildung. 767 wird er zunächst zum Diakon, 777 dann (in Köln) zum Priester geweiht. Im Auftrag Karls des Großen lässt er sich in das Projekt zur Christianisierung der Sachsen einbinden.

Diese Sachsenmission ist immer wieder von Rückschlägen und zerstörten Kirchen begleitet. Anders als Karl der Große will Liudger die Sachsen aber durch Überzeugung und nicht durch Feuer und Schwert für den christlichen Glauben gewinnen.

793 sendet Karl der Große Liudger ins Münsterland. In Mimigernaford gründet er ein Kloster (lateinisch "Monasterium"), von dem sich der spätere Name der Stadt Münster ableitet. Am 30. März 805 wird Liudger dann in Köln zum ersten Bischof von Münster geweiht.

Er gründete zahlreiche Pfarrgemeinden, ließ etwa 20 Kirchen erbauen (darunter auch den Paulusdom in Münster), gründete eine Domschule und einige Klöster. Zwei Dinge erledigte er immer persönlich: Die Spendung der Firmung und regelmäßige Besuche in den Pfarrgemeinden.

Im Jahre 809 beginnt ihn eine Krankheit zu schwächen. Doch Liudger arbeitet bis zum Schluss, predigt noch am Tag vor seinem Tod in Coesfeld, bevor er dann am Morgen des 26. März 809 in Billerbeck stirbt. Auf seinen Wunsch hin wird er im Kloster von Essen-Werden, das er selbst gegründet hat, beigesetzt. Der Sterbeort Billerbeck, die Bischofsstadt Münster und die Grabstätte in Essen-Werden sind bis heute die Hauptorte der Verehrung des heiligen Ludgerus.

 
Ab dem Jahr 1250 wurde die Kirche großzügig erweitert. Erst 1370 war das Gebäude fertiggestellt (hellgrau im Plan). Es wurde ein aufwändiges Gewölbe auf das neue Hauptschiff gesetzt. Der Turm wurde höher gebaut. In der Rückwand des Altarraumes befand sich ein Fenster.

Drastisch steigende Einwohnerzahlen in Albersloh ab dem Ende des 19. Jahrhunderts führten dazu, dass man die Kirche 1962 (grün im Plan) nochmals erweitert hat. Zwei asymmetrische Seitenanbauten sorgten für viele neue Sitzplätze. Angedacht waren auch mehrere kleine Fensteröffnungen in der Rundung des Altarraums. Diese Idee wurde jedoch nicht umgesetzt und somit blieb die Wand ohne Schmuck und Fenster.