The second high school was located on 160 East Street, and was built in 1936. It was also added onto in 1958. Throughout this particular buildings life it housed every grade of student, from Kindergarten to seniors in high school, all the while bearing the "High School" engraving above the front entrance. This school served as Fayettevilles' Elementary School from the years of 1995 to 2009, after which, these students were moved to what was the middle school (now the elementary school). This building was demolished shortly after the original high school in 2009.