Erbaut wurde die Schule im Jahr 1891 als eingeschossiges Gebäude. Im linken Gebäudeteil (von der Kirche aus gesehen) befand sich das Klassenzimmer; daneben die Wohnung des Lehrers. Bereits wenige Jahre später stieg der Bedarf an Schulräumen, und die Schule wurde mit demselben Raumprogramm aufgestockt.
1896 war das Gebäude in seiner jetzigen Form fertiggestellt. Details des Baukörpers lassen darauf schließen, dass ein weiterer Aus- oder Anbau grundsätzlich eingeplant war. Im Stadtarchiv Münster sind noch verschiedene Akten vorhanden, die einen Einblick in die Entwicklung der Schule geben. Genutzt wurde die Schule inklusive der Lehrerwohnung, bis in die 60er Jahre des 20. Jahrhunderts. Sie wurde durch den Schulneubau an der Bergstraße abgelöst.
Die Rote Schule ist die letzte der vier Schulen, die es im 19. Jahrhundert in Albersloh gab – und die noch erhalten ist.