Das Land beiderseits der Else ist früh besiedelt worden. Vor dem Einbruch der Franken um 800 hat es sächsische Dorfansätze gegeben. Daneben sind archäologische Fundstätten aus der Römerzeit vorhanden. Die erste schriftliche Erwähnung eines Teils der heutigen Gemeinde Kirchlengern stammt aus dem 12. Jahrhundert. Im Jahre 1147 hat vermutlich der Bischof von Osnabrück das Monasterium zu Quernheim als Augustiner-Nonnenkloster gegründet, von der Familie von Quernheim vermutlich fundiert. Die Stiftskirche (Basilika) aus dem 12. Jahrhundert, mehrfach umgebaut, hatte einen sakralen Vorgängerbau. Nach der Reformation erfolgte im frühen 17. Jh. die Umwandlung in ein freiweltliches Damenstift, das 1810 aufgehoben wurde, dessen Besitzungen fielen 1815 an den preußischen Staat, der sie bis 1832 als Domäne ver- waltete. Zunächst Gut, dann Rittergut Quernheim, ließ Gutsbesitzer und Ortsbürgermeister Wilhelm Bacmeister den ehemaligen Stiftsbesitz seit 1860 parzellieren und an Privatleute ver- kaufen. So entstand durch Neusiedler aus den Stiftsländereien seit 1860 die 161 ha umfassende Gemeinde Stift Quernheim mit kleinen Wohnhäusern und bäuerlichen Kleinbesitz, die im Jahre 1997 ihr 850jähriges Ortsjubiläum feiern.

Die heutigen Ortsteile Häver, Kirchlengern und Quernheim werden in der ältesten Herforder Heberolle um 1150, Südlengern 1151 und Rehmerloh am Ende des 12. Jahrhunderts schriftlich erwähnt. Der Name Klosterbauer- schaft (ursprünglich Burschop beym Closter, die zum Gründungsgut des Klosters/Stifts gehört), ist, soweit ersichtlich, erst im 18. Jh. aufgekommen. Im Zuge des Westfälischen Friedens von 1648 fallen das Fürstentum Minden und die Grafschaft Ravensberg - also das gesamte Gebiet der heutigen Gemeinde Kirchlengern - an Brandenburg. Um 1780 beginnen die Bauern mit der Markenteilung. Am 1. Dezember 1810 wird das adelige Damenstift zu Quernheim aufgelöst, ferner das 1816 etablierte Landgericht zu Quernheim 1832 nach Bünde verlegt. Im Zeitraum 1847 - 1850 wird in großer wirtschaftlicher Notlage die Chaussee von Herford über Kirchlengern nach Lübbecke ausgebaut. Auch der Eisenbahnbau der Strecke Löhne-Osnabrück im Jahre 1855 verschafft notwendige Arbeitsmöglichkeiten. Von 1843 bis 1918 hat Kirchlengern zum Amtsbezirk Gohfeld-Mennighüffen gehört. Im Jahre 1919 wird das eigenständige Amt Kirchlengern gegründet. 1929 werden die bis dahin selbständigen Gutsbezirke Oberbehme und Steinlacke aufgelöst und kommen zum Amtsbezirk. Quelle: Gemeinde Kirchlengern