College of St. Catherine Quezon City, formerly St. Theresa's School of Baesa, initially operated as a non-stock educational institution registered on March 22, 1993 under the laws of the Republic of the Philippines. It started to offer a tri-level educational program: Pre-elementary, elementary and secondary. The school was housed in one (1) school building and later the annex building was constructed to meet the demand for an increasing enrollment. Inspired by its vision, the school offers a truly Christian education to the children and youth by harmoniously developing physical, intellectual and spiritual qualities as well as their emotional and social endowments so that they may become good and useful citizens of the country.

Ten years later, in the school year 2004-2005, the school was registered under a new name, College of St. Catherine Quezon City and simultaneously the birth of the collegiate department of the school with initial program offerings: Bachelor in Secondary Education and Bachelor of Science in Information Technology. In order to meet the demand of its market, the school was issued permits to operate new programs like Bachelor in Business Administration, Bachelor in Elementary Education and Technical-Vocational courses.