As early as 1965, Bishop Joseph W. Regan, M.M., the Roman Catholic Bishop of Tagum, proposed to the young Magugpo parish a high school for boys in the diocese, intended for students who aspired to enter the seminary. The cause drew young families and generous donors. Mr. and Mrs. Florencio Domingo and Dr. and Dra. Nicolas Ostrea donated land for both the school and the seminary, the Queen of Apostles Seminary, which took in first year high school applicants from neighboring parishes.
With the seminary running, the Bishop negotiated with Rev. Mother Rufita Jardin, R.V.M., the Directress of Saint Mary's College, to open a boys' high school using the temporary permit of Saint Mary's College. Saint Mary's College became an exclusive high school for girls, and the new school, named Saint Mary's College Boys Department, became the exclusive high school for boys.
The school formally opened in June 1967, adopting all of the first to fourth year high school boys of Saint Mary's College. In June 1974 the school applied for a government permit and was issued Temporary Permit No. 261, s. 1975. A year later it was granted Government Recognition No. 114, s. 1976, issued on 17 June 1976 by the Department of Education and Culture in Manila.