Nakatayo ang Albert S. Hall School sa gitna ng lungsod ng Waterville sa labas ng family friendly na kapitbahayan at magandang puno na may linya, Pleasant Street. Ang makasaysayang gusaling ladrilyo ay itinayo noong 1922 at nagsilbi bilang Waterville High School, Waterville Junior High School, isang paaralang elementarya sa kapitbahayan, at ngayon ay nagtataglay ng ikaapat at limang baitang para sa mga bata ng ating lungsod. Maraming henerasyon ng komunidad ng Waterville ang naturuan sa iginagalang na gusaling ito ng paaralan.
Noong 1994 ang paaralan ay pinalitan ng pangalan mula sa Pleasant Street School patungo sa Albert S. Hall School bilang parangal kay G. Albert Sedgley Hall. Si Mr. Hall ay isang dedikadong tagapagturo na nagsilbi sa mga bata at komunidad ng Waterville sa loob ng 35 taon. Siya ay isang guro sa ika-6 na baitang, punong-guro ng parehong South Grammar at Averill na mga paaralan, assistant superintendente, at sa huling labing-isang taon ng kanyang karera, superintendente ng mga paaralan para sa lungsod ng Waterville.