Rēzeknes 1. vidusskola ir viena no vecākajām mācību iestādēm Latgalē. Šī skola tika organizēta 1944. gadā uz bijušās Rēzeknes 1. pamatskolas bāzes, jo latviešu vidusskolas ēka, kas atradās tagadējā J. Raiņa parkā, tika pilnīgi sagrauta Otrā pasaules kara laikā. Līdz ar to Rēzeknes 1. vidusskolas vēsture saistās ar bijušās Rēzeknes 1. pamatskolas vēsturi, un ziņas par šo skolu meklējamas diezgan tālā pagātnē.

1600. gadā sākās karš starp Poliju un Zviedriju, kas beidzās 1629. gadā ar Altmarkas miera līgumu. Latgale tika pievienota Polijai. Katoļu garīdzniecība, jezuīti kā visur, tā arī Latgalē sāka ticības sludināšanu un jaunatnes audzināšanu baznīcas garā.

1625. gadā Dinaburgā (tag. Daugavpilī) atklāja pirmo skolu Latgalē, tomēr noteikts dibināšanas gads nav zināms. Šī skola vairākkārt tika pārorganizēta un no tās ir izveidojusies Rēzeknes l. vidusskola.

1809. gadā Krievijas valdība pārņēma savā uzraudzībā Dinaburgas jezuītu skolu.

1811. gadā paplašinot skolu, radās nepieciešamība pēc jaunām telpām, tāpēc jezuīti pārcēlās uz Krāslavu.

1825. gadā šo skolu pārdēvēja par Krāslavas apriņķa skolu.

1843./44. m. g. šī skola tika pārdēvēta par Krāslavas trīsklasīgo apriņķa skolu ar ģimnāzijas tiesībām.

1855. gada 26. augustā Krāslavas apriņķa skolu ar sagatavošanas klasi pārcēla uz Rēzekni. Skolu pārdēvēja par Rēzeknes apriņķa skolu un Rēzeknes draudzes skolu. Mācību iestādei tika izraudzītas telpas 17. jūnija (tag. Latgales) ielā. Pirms skolas izvietošanas šajās telpās, ēkā bija koncentrētas visas Rēzeknes pašvaldības un valsts iestādes. Mūra ēka tika atbrīvota, steidzīgi pārbūvēta un, daudzmaz , piemērota skolas vajadzībām.

1865. gadā iznāca likums, pēc kura trīsklasīgās apriņķa skolas Vitebskas guberņā vajadzēja reorganizēt par divklasīgām.

1865./66. m. g. Rēzeknes skola tika pārveidota.