By virtue of the provisions of "Executive Order No. 360", the municipality of Valencia was formally born on January 16, 1961. The barrios of Bagontaas, Cawayanon (Vintar), Guinoyuran, Laligan, Lilingayon, Lumbayao, Lurugan, Maapag, Mailag, San Isidro, Sugod, Tongantongan, and Valencia were separated from then Municipality of Malaybalay to form the Municipality of Valencia. In 1961, President Carlos P. Garcia appointed Teodoro Pepito and Ernesto Garcia as the mayor and vice mayor respectively. Upon the election of President Diosdado Macapagal in November 1961, another set of municipal officials were appointed, with Lucilo Alkuino as municipal mayor and Solomon Gao-ay as vice mayor. Thus, between 1962 and 1963, two sets of municipal officials have served the municipality of Valencia. Later on, some sitios of the original barrios became regular barangays, resulting to the present 31 barangays of Valencia City.