Une école de garçons existait déjà à Vauchelles-les-Quesnoy en 1821. Elle était située au nord de l’église (IA80011020), sur la parcelle 149 de la section D du plan parcellaire établi à cette date (ill.). L’édifice a été agrandi en 1842, sûrement en raison de l'accroissement de la population, qui au cours de la première moitié du XIXe siècle passe de 621 habitants en 1800 à 859 en 1851 (AD Somme, 99 O 3657).

Cet établissement, dont un plan et une élévation de 1877 sont conservés aux Archives départementales de la Somme (AD Somme ; 99 T 3807 / 781) était construit en pan de bois recouvert de torchis. Le bâtiment était toutefois devenu insalubre, trop proche de la mare de la place communale et surtout encore trop exigu pour l'accueil des enfants du village. La situation est soulignée en 1866 par l’inspecteur de l'Instruction publique, qui dénonce alors : " la commune ne possède qu’une salle de classe d’un accès assez difficile et située près d’une mare. Si la commune de Vauchelles possédait un emplacement convenable, elle ferait bien d’y construire une maison d’école complète" (AD Somme ; 99 T 1094).

Le premier projet pour l’établissement d’une nouvelle maison d’école de garçons est discuté par le Conseil municipal en 1873. Il souhaite acquérir la maison de M. Labitte, qui possédait un cabaret ainsi qu’une salle de danse, pour en faire une école. Les plans et élévations pour modifier l’édifice sont dessinés par l’architecte abbevillois M. Poulains en juin 1875 (plan non reproduit). Cependant, ce projet est abandonné en raison des dégâts trop importants causés à l'immeuble par l'ancien propriétaire et son locataire. La municipalité indique alors : "Cette maison, acquise dans un instant où l’administration supérieure avait exigé l’acquisition immédiate d’une maison d’école [ne] répondait qu’imparfaitement à sa destination : construite en torchis et couverte en pannes elle devait être pour la commune une source de dépenses incessantes. Vendue en août 1878, elle a à peine atteint le tiers du prix offert par la commune. […] La commune de Vauchelles, autorisée par Monsieur le Préfet, à abandonner le premier projet, a préféré une construction neuve qui permet d’installer les locaux scolaires dans des conditions plus convenables." (AD Somme, 99 O 3658).

Dans ce contexte, un terrain situé rue de la Croix (plan parcellaire napoléonien, section D, n°377), destiné à l'implantation de la nouvelle école de garçons est finalement acheté à M. Saint-Paul en 1876. L'enquête réglementaire, dite commodo et incommodo, souligne l'avis favorable des habitants à ce projet. Sa réalisation est alors confiée à l’architecte abbevillois Léopold Dingeon, qui avait déjà fait les travaux d’agrandissement de l’église (IA80011020) et notamment la construction du nouveau clocher en 1866. Les archives figurées associées à ce projet ne sont pas conservées, le détail ne nous en est fourni que par des descriptions. Le devis, établi le 26 janvier 1877, prévoit la construction d’une salle de classe de 70 m2 pouvant contenir 70 élèves, avec quatre grandes fenêtres et quatre mètres de hauteur sous plafond. Le logement de l’instituteur prévoit trois chambres, dont deux avec foyer, installées à l’étage. Dans la cour, une buanderie et un bûcher étaient également envisagés. À défaut de cahier des charges, le Conseil municipal avait souhaité que l'édifice possède un fronton en brique, à l’exception d’un panneau en pierre de Vergelet pour y inscrire "École communale". La construction de cet édifice était devenue d’autant plus urgente que le bail de location du logement de l’instituteur expirait en 1879.

Le projet est modifié au cours du chantier par l'ajout d'un étage au-dessus de la salle de classe. La raison de cette modification n'est pas clairement exprimée mais il est vraisemblable qu'elle soit liée à la volonté du Conseil municipal d'installer les locaux de la mairie dans cette nouvelle construction. Sur l’élévation ouest de l’édifice, au premier étage, il est inscrit la date de 1880, marquant la fin des travaux ainsi que la mention "mairie". Les travaux ont été réceptionnés le 20 novembre 1881.

L’école de garçons combinée à la mairie a subi quelques dégâts au cours de la Première Guerre mondiale. Des bombardements aériens ont touché la commune en mai 1918. Les travaux de réparation ont été réalisés par Elie Pelletier, entrepreneur à Abbeville (AD Somme ; 99 O 3657).

De nouvelles destructions ont eu lieu lors de la Seconde Guerre mondiale. notamment lors des bombardements allemands du 20 mai et du 10 juin 1940. L’architecte désigné pour la reconstruction du village de Vauchelles-les-Quesnoy était l’abbevillois Maurice Merchez (AD Somme, 1272 W 76). Il est intervenu sur la réparation de l'école.

Une carte postale ancienne montre que le bâtiment, qui est aujourd’hui accolé au nord-ouest de l’école, était auparavant un préau.

L’édifice sert toujours d’école, mais un bâtiment moderne, plus grand, a été construit au nord dans les années 1960.