Sometime in January 1993, Mayor Felix L. Sarigumba disclosed his planned to open a public secondary school in the municipality of Tudela after noticing the plight of many parents who could hardly send their children to private high schools considering the high tuition fees. The late Congressman Hilarion ?Nonoy? Ramiro, Jr., supported his plan by passing a House Bill No. 14368 with the assurance to give financial assistance from his Community Development Fund (CDF) for the honoraria of the pioneer teachers in the amount of Twenty-five Thousand Pesos (P 25,000.00) per month.
The first enrolment of students started on May 27, 1993 under the supervision of Mrs. Necita R. Bunao, the district supervisor of Tudela public elementary schools with the agreement of the mayor. It was initiated by Mrs. Asuncion D. Sarabia, an elementary school teacher designated by Mrs. Bunao to accept enrollees in response to the request of the interested parents whose children were willing to enroll in spite of the insufficient number of classrooms and chairs. To address such insufficiency, volunteer parents joined hands in constructing two temporary classrooms out of indigenous materials such as coco lumber, bamboo, amacan and nipa for roofing. Students were also required to bring homemade armchairs of different sizes. In the first year of operation, only first and second year students were accepted to enroll which totaled to Three Hundred Twelve (312), composing 4 sections in the first year level and 2 sections in the second year level with fourteen (14) teachers. They temporarily occupied 4 of the vacant classrooms of Tudela Central School and 2 temporary classrooms that were built by the parents at the back of the same school in Barangay Centro Napu through the assistance of funds taken from the local government unit. The school title was Tudela National High School.
The next school year provoked the complaints of the private sectarian high schools in the municipality, namely, San Isidro Academy and Northwestern Mindanao Christian Colleges. There was an obvious decline in the number of their students of the said school because some there students transferred to the newly established public high school. It was notable that student population of Tudela National Comprehensive High School reached Four Hundred Twenty-two (422) in the first to third year levels during that school year. In School Year 1995-1996, a surprising enrolment of Four Hundred Seventy-one was reached with the complete secondary year levels, which greatly paved the way to the considerable decrease of student population of the neighboring private high schools not only in the Municipality of Tudela but also in the neighboring municipalities as well. Apparently, the erection of four classrooms at the new proposed school site at Barangay Basirang, one was made of concrete and two were made of ?amacan?, funded by Senator Gloria Macapagal Arroyo and the Local Government Unit, had beckoned more new students and transferees from other schools to enroll. The classrooms in the first location were occupied by the second, third and fourth year students while the classrooms in the new school site were occupied by the first year students. The two locations were approximately one and a half kilometers apart from each other. As a result different forms of protest were amplified and aired by private high schools about the legality of the establishment of Tudela National High School.
On February 1996, Republic Act No. 8013 was received stating therein the approval of the House Bill No. 14368 on May 1995. The said act further stated to convert the name Tudela National High School to Tudela National Comprehensive High School, which was an independent school from Kolambutan Bajo National High School, an older existing public high school situated in the hinterland of Tudela, twelve kilometers away from the National Highway. This paved the way to the subsequent inflow of teacher items. Fourteen nearly created teacher items were given. The nine pioneer teachers were absorbed first into permanent status. Later, three additional teacher items were added and another two items followed and were occupied in the next school year. The first fourteen teacher items were then completely occupied.
In School Year 1996-1997, the secretary of Department of Education, Culture and Sports, Honorable Ricardo T. Gloria, visited the school to inspect its new location at Basirang, Tudela, Misamis Occidental to which he poured One Million Peso-Fund to fill the marshland along the mangroves with soil and boulders in order to prepare it for the construction of a school building. Hence, the new 16-classroom building was erected and completed on January 11, 1999 and all the students and teachers moved to the new school site in School Year 1999-2000. In School Year 2002-2003, two additional teacher items were given, one was occupied and the other was borrowed by Diwat National High School.
Blessings seemed to keep on pouring down on TUDNACOHS when it became one of the recipient schools of Personal Computers for Public Schools (PCPS), a Computer Laboratory Package from Japan through the supervision of the Department of Trade and Industry, headed by its very versatile secretary, Honorable Mar Roxas. Twenty brand new personal computers and two printers were delivered to the school on August 2002, which motivated the in flock of more students in the next school year.
In its first two school years, the school was managed by a Teacher-In-Charge named Mrs. Eleuteira D. Elmedulan and monitored by Mrs. Necita R. Bunao, the district supervisor of public elementary schools in Tudela. In School Year 1995-1996, an officer-in-charge in the person of Mr. Gaudioso M. Manera took over the steering wheel of the school. In School Year 1996-1997, Dr. Rebecca M. Diango, ES-1, became the officer-in-charge and she coined the acronym TUDNACOHS for Tudela National Comprehensive High School. From then on, the school was fondly called TUDNACOHS in the locality and in the whole division. In 1997, a principal I item was given to the school and Mr. Nicolas M. Martinez was installed into the position. Charismatic and zealous, he was a former Head Teacher from Aloran Trade High School. He made a lot of difference in the administration and image of the school throughout the DepEd-Division of Misamis Occidental. It was during his administration that Mr. Glenn D. Cabatuan, an English and Araling Panlipunan teacher, composed the school song "TUDNACOHS March". Since then, the singing of the school song was included in the morning rituals of the students before the first period of classes in the morning. The same teacher created the school logo, which is still currently used, with the alliance of Mr. Carmelito S. Simbajon, another teacher in Araling Panlipunan. This period saw considerable increase of the student population that reached Eight Hundred Eighty-three in School Year 2002-2003. Effective June 2003, Mr. Martinez was reassigned to Aloran Trade High School and the school was left under the care of Mrs. Eleuteria D. Elmedulan for sometime until Mrs. Ione G. Xenos-Canonigo came in 2015 and seated as the school principal. In July 2019, Mr. Romeo S. Arenaza was appointed as principal followed by Mrs. Juliet Lapiz in May 23, 2020.
Then and now, it is always a fervent and honest intention of Tudela National Comprehensive High School to provide quality education to the future leaders of our nation in line with the ideals of a true Filipino and in accordance with the will of the Almighty.