L'école primaire Arcola, située dans le sud-est du comté de Loudoun, a été construite en 1939 dans le cadre de la campagne de construction de l'Administration des travaux publics du New Deal, sous l'administration du président Franklin Roosevelt. À l'époque de la ségrégation, l'école a été la première école élémentaire du comté pour les élèves blancs à offrir des salles de classe individuelles pour chaque niveau. Marquant une évolution dans le comté par rapport aux écoles à classe unique aux programmes limités, l'école à salles multiples disposait de l'espace nécessaire pour soutenir un programme d'études élargi basé sur les classes. En 1951 et 1956, des ailes de salles de classe supplémentaires ont été ajoutées à l'école. Au moment de son inscription, le site conservait son espace ouvert d'origine de cinq acres.