Cho đến thế kỷ 20 , hầu hết các trường công lập ở nông thôn và thị trấn nhỏ của Virginia đều rất thô sơ. Trường công lập đầu tiên của thị trấn Lunenburg County thuộc Victoria, được xây dựng vào 1895, là một tòa nhà gỗ chỉ có một phòng. Nó đã được thay thế vào 1902 bằng một tòa nhà khung một phòng. Chỉ đến năm 1912 , thị trấn mới có được cơ sở vật chất hiện đại cho trường trung học của mình—một tòa nhà gạch hai tầng. Đến những năm 1920 , sự gia tăng dân số đòi hỏi phải xây dựng thêm một tòa nhà. Một trường trung học mới đã được hoàn thành tại 1922 bên cạnh trường cũ. Ngôi trường mới được mô tả là có "những căn phòng rộng rãi và đủ ánh sáng với hệ thống sưởi ấm bằng hơi nước, nước và đèn điện", những tiện nghi không phổ biến trong khu vực. Trường trung học Victoria được mở rộng và cải tạo vào 1928 , thời điểm đó cổng vào trường đã được thêm vào. Đóng cửa vào 1966, tòa nhà đã tránh được nguy cơ bị phá dỡ vào 1993 và kể từ đó đã được Quỹ Bảo tồn Trường Trung học Victoria cải tạo để sử dụng cho mục đích khác.