Nach Angaben von Maria Ostermann wurde 1667, nach Aufzeichnungen des Pfarrers Kahle aus Erwitte, in Völlinghausen die erste Schule errichtet. Das Schulgebäude stand rechts von der Auffahrt zum Hof Schulte-Krick, wo später bis 1957 das alte Feuerwehrgerätehaus gestanden hat. Ein regelmässiger Schulbetrieb wurde aber erst nach dem 7 jährigen Krieg, 1763, eingeführt und als ersten fest angestellten Lehrer führt Maria Ostermann Henricus Ante auf. Noch 1798 beschwert sich der damalige Pfarrer Consbruch, dass im Sommer alle Kinder in Völlinghausen und Stirpe von der Schule fernbleiben, weil sie in der Ernte helfen und danach das Vieh hüten müssen, weshalb er dann darauf besteht, das in den Dörfern ein Viehhüter angestellt werden muss. Weil die alte Schule zu klein wird, errichtet die Gemeinde 1820 ein neues Schulgebäude mit zwei Klassenräumen, neben der Kirche. Dieses Schulgebäude wurde 1910, als man die heutige Schule baute, nach Schmerlecke verkauft, wo sie noch heute als Wohnhaus genutzt wird.
