Varlar wird zum erstenmal in der Stiftungsurkunde von 1022/32 erwähnt. Die damalige Burg befand sich im Besitz der Edelfrau Reimod, wohl eine Vorfahrin der Grafen von Cappenberg.

Gegründet wurde das Stift Varlar auf dem Herrensitz Ottos von Cappenberg. Das Stift ist daher frühestens im Frühjahr 1122 errichtet worden, nachdem Gottfried von Cappenberg seinen Bruder Otto für die Konversion gewonnen hatte. Spätestens jedoch  wurde 1126  in Varlar ein Prämonstratenserstift errichtet, denn in diesem Jahr bestätigte Papst Honorius II. Norbert von Xanten neben Cappenberg und Ilbenstadt auch Varlar als Besitzung der Gemeinschaft von Premonstré unter Norbert.

Mit Hilfe der Lebensbeschreibung des Gottfried von Cappenberg läßt sich das Gründungsdatum Varlars auf die Jahre 1123/24 eingrenzen. So ist durch eine Urkunde Bischof Dietrichs von Münster, die der Forscher Petry auf 1123 datiert,  belegt, daß Cappenberger Gefolgsleute in der Gaupeler Mark, die in der Nähe des späteren Stiftes Varlar lag, Holz geschlagen haben. Dies könnte auf eine Bautätigkeit im neugegründeten Stift Varlar zurückzuführen sein.

Anfängliche Auffassungen, bereits vor Gründung des Prämonstratenserstiftes habe sich an dieser Stelle ein Beneditkinerkloster, das um 1085 gegründet wurde, befunden, dürften nach neuesten Forschungen nicht mehr haltbar sein. Forscher, die diese Ansicht vertraten, beriefen sich auf ein Schriftstück, dass der Abt Johannes Luckenrath 1653 im Varlarer Archiv gefunden und abgeschrieben hat. Mit dieser offensichtlich frei erfundenen Geschichte wollte der Abt Luckenrath Varlar gegenüber Cappenberg als den älteren Ort monastischen Lebens ausweisen und damit der Cappenberger Vormachtstellung entgegentreten.

Auch wenn er nicht den Titel eines Abtes oder Propstes führte, dürfte Norbert von Xanten, Gründer des Prämonstratenser Ordens,  sich die Leitung des Stiftes Varlar in der Anfangsphase selbst vorbehalten haben.

**Obige Ausführungen sind dem Buch " Die Geschichte der Grafen von Cappenberg und ihrer Stiftsgründungen -Cappenberg, Varlar und Ilbenstadt-" von Andreas Leistikow entnommen.