2002. gada 1. septembrī Rēzeknes -Aglonas diecēzes bīskapa Jāņa Buļa vadībā tika atvērta Rēzeknes Katoļu pamatskola, darbu uzsāka 6 pedagogi, 1. – 4. klasēs mācījās 40 audzēkņi. Ar katru mācību gadu skolas saimei pievienojās vēl viena klase. Skolas ēka ir viena no senākajām mācību iestādēm Latgalē, uzcelta 1792. gadā, pārbūvēta 1937. gadā, atjaunota pēc 2. pasaules kara, līdz 1960. gadam tā bija Rēzeknes 1. vidusskola, pēc tam Skolu mācību ražošanas kombināts
2005. gada oktobrī uzsākta skolas piebūves celtniecība.
2008. gadā 16. septembrī Rēzeknes iedzīvotājiem, Rēzeknes -Aglonas diecēzei, Katoļu vidusskolas skolēniem, pedagogiem bija liels notikums – jauno skolas korpusu atklāja Valsts prezidents V. Zatlers, to iesvētīja, nolasīja apsveikuma un svētības vārdus no Pāvesta Benedikta XVI apustuliskais nuncijs Baltijas valstīs Pēteris Stefans Curbrigens.
Jaunās skolas telpas veicina skolas izaugsmi un garīgo vērtību attīstību Latgales reģionā.
Ar 2008. gada 5. augustu tiek mainīts Rēzeknes Katoļu pamatskolas statuss, tā pārtop par Rēzeknes Katoļu vidusskolu.
Latvijas 40 labāko skolu direktoru tikšanās ar Valsts prezidentu V. Zatleru 2008.g. janvārī.
(pa kreisi no prezidenta skolas direktore M. Mickāne)
Skolas telpās notiek kursi un semināri kristīgās un ticības mācības skolotājiem.
Skolas padome sveica V.E. bīskapu Jāni Buli sakarā ar Rēzeknes – Aglonas diecēzes desmitgadi.
Skolas ciemiņi – Izglītības un zinātnes ministrs J. Radzevičs un citi atbildīgi IZM darbinieki.
Skolas saime ir ļoti pateicīga atbalstītājiem no Austrijas un ASV.
Ar skolas darbu iepazinās Latvijas izglītības Valsts inspektori.
Rīgas Ziemeļu priekšpilsētas skolu direktori pieredzes apmaiņā.
Skolas pedagogu piedalīšanās Igaunijas bīskapa Philippe Jourdan konsekrācijā Tallinā.
Viļānu vidusskolas audzēkņi un pedagogi pēc koncerta mūsu skolā.
Rēzeknes pilsētas skolu direktoru vietnieku seminārs.
Skolēnu vidū Latvijas valsts Ministru prezidents Aigars Kalvītis.
Latvijas valsts Ministru prezidents I. Godmanis viesos skolā un Jēzus Sirds katedrālē.
Valsts apbalvojumu pasniegšana Rīgas pilī 01.05.2009.
Direktore Marija Mickāne, saņēma augsto Valsts apbalvojumu – Atzinības krustu par nopelniem skolas, pilsētas, Latvijas valsts labā izglītības jomā.
2011.05.03. Viesos Rīgas Katoļu Ģimnāzija.
Latvijas Valsts prezidents Andris Bērziņš, ieradās Rēzeknē, kur tikās ar pilsētas vadību, Rēzeknes – Aglonas diecēzes bīskapu Jāni Buli, kā arī apmeklēja Rēzeknes Katoļu vidusskolu, Rēzeknes Jēzus Sirds katedrāli.
Jautrā stunda audzēkņiem, izmantojot dažādus mūzikas instrumentus.