Jusqu'au 20ème siècle, la plupart des écoles publiques des campagnes et des petites villes de Virginie étaient étonnamment primitives. La première école publique de la ville de Victoria, dans le comté de Lunenburg, a été construite en 1895. Il s'agissait d'un bâtiment en rondins d'une seule pièce. Il a été remplacé en 1902 par un bâtiment d'une pièce en charpente. Ce n'est qu'à l'adresse 1912 que la ville s'est dotée d'un établissement moderne pour son école secondaire, une structure en briques de deux étages. Dans les années 1920, la croissance de la population a nécessité la construction d'un bâtiment supplémentaire. Un nouveau lycée a été construit à 1922 à côté de l'ancien. La nouvelle école est décrite comme ayant "de grandes salles bien éclairées avec chauffage à la vapeur, eau et lumière électrique", des équipements qui n'étaient pas tout à fait courants dans la région. L'école secondaire de Victoria a été agrandie et remodelée en 1928, date à laquelle le portique a été ajouté. Fermé à l'adresse 1966, le bâtiment a échappé à la menace de démolition à l'adresse 1993 et a depuis été réhabilité par la Victoria High School Preservation Foundation en vue d'une nouvelle utilisation.