Orleans graduated its first class in 1901 from a wooden two-story building where the Federated Church now stands on School Street.
The purpose of all high schools of that time was to prepare scholars for college.
[4] The old building became the elementary school, but it continued to house the Agriculture and Industrial Arts programs, as well as the Superintendent's office, for the town of Barton.
The old elementary school building was later sold and razed and the Federated Church was built on the site.
After that time, The boys' and girls' basketball teams practiced there, but hosted home games at other locations.
Besides the village of Orleans, the following towns sent their children to be educated there: Albany, Irasburg, Coventry, Brownington, and Charleston.
An Orleans student won and went on to represent the state at the New England Fair that year.