In 1911, a one-room barrio school was opened, and its first teacher was the late Leon Galorport. The school site is approximately the present location of the "Poblacion Barangay High School". Galorport, who came from his hometown, Valencia, Bohol named the school ""Valencia School"". When the sitio became a barrio of Malaybalay, the resident agreed to name it "Valencia". Finally, when the southern portion of Malaybalay was separated as a new municipality, the petitioners agreed to name the municipality as "Valencia". However, the use of the name "Valencia" is already seen in Spanish documents in 1893 or even earlier which places it under the jurisdiction of Linabo or Sevilla (now Mailag) in the Province of Misamis.