Svätou liturgiou, ktorá sa konala v košickej katedrále 2. septembra 2005 za účasti vladyku Milana Chautura, bol slávnostne otvorený školský rok 2005/2006, pričom začala písať svoju históriu i nová stredná škola Katolícká stredná pedagogická škola sv. Cyrila a Metoda ako prvá gréckokatolícka škola svojho druhu v Košiciach.
Priestory pre svoje pôsobenie dostala v budove ZŠ Krosnianska 2 na sídlisku Dargovských hrdinov. Prvým riaditeľom novej školy sa stal PaedDr. Ľubomír Verbovanec. V súčasnosti počnúc školským rokom 2007/2008 škola pôsobí v budove bývalej základnej školy na Charkovskej ulici 1 na sídlisku Dargovských hrdinov.