La première école de la commune de Vauchelles s'est tenue à partir de la Révolution dans l'ancien presbytère, donné à l'église par la famille seigneuriale de Sauzay. Le petit bâtiment est représenté sur le cadastre napoléonien de 1832.

Les recensements de population confirment la présence d'un instituteur dans le village, Fortuné Saintes (en 1836 et en 1851, rue de Brucamps), puis Eugène Bouly (en 1872, rue de Domart, et 1881, rue de l'Eglise), enfin Louis Dubromel (en 1906 et 1911, rue de l'Eglise).

En raison de la vétusté du bâtiment, une décision du conseil municipal du 28 août 1853, confirmée par un arrêté du 19 janvier 1854, envisage la construction d'une maison d'école. En 1856, puis 1859, la comtesse de Gomer, propriétaire du château et du domaine de Vauchelles, propose à cette fin une partie du champ bordé par la Grande-Rue (parcelle B1 119). Ce projet ne voit finalement pas le jour et le conseil municipal du 16 janvier 1859 décide d'acquérir, pour la somme de quatre mille francs, une maison appartenant à Jean-Baptiste Sainte afin d'installer les deux classes et le logement de l'instituteur. Ce nouveau projet reste à nouveau lettre morte.

Un devis du 2 février 1874, approuvé par arrêté préfectoral du 24 septembre 1874, prévoit la construction de l'école pour abriter également la salle de mairie ainsi qu'une salle avec cave pour le logement de l'instituteur. Le 9 septembre 1876, la comtesse de Gomer peut enfin céder à la commune une partie de la parcelle B1 119 pour y construire cet équipement (matrice des propriétés foncières). Le procès-verbal de réception est daté du 5 mars 1876.

En 1972, une classe est construite en fond de cour pour permettre d'aménager la salle de mairie dans l'ancien bâtiment. Le logement a ainsi pu être agrandi vers l'ouest. En 1976, les élévations extérieures du bâtiment sur rue ont été reprises, les baies ont été harmonisées et une porte a été percée dans le pan coupé à l'intersection des deux rues.

L'école a été fermée en 1992 et les locaux sont à présent occupés par les services municipaux et un logement.