Dibināta 1976. gadā kā Rēzeknes 6. vidusskola, 1981. gadā sāka īstenot izglītības programmu ar padziļinātu mūzikas apguvi. Skolā nodibināja pūtēju orķestri, defilē grupu, vokāli instrumentālo ansambli, zēnu, meiteņu un jaukto kori, vijolnieku un akordeonistu ansambļus. Kopš 1989. gada skolas muzikālie kolektīvi piedalās Latvijas skolu jaunatnes Dziesmu un deju svētkos.
1994. gadā sāka darboties latviešu valodas centrs, 1996. gadā skola iekļāvās starptautiskajā studentu apmaiņas programmā, uzņemot jauniešus no Dānijas, Portugāles, Jaunzēlandes, Taizemes, Venecuēlas, Brazīlijas, Panamas, Vācijas, Somijas, ASV, Austrālijas, Beļģijas. No 3. klases skolēniem ir iespēja mācīties spāņu vai vācu valodu kā otro svešvalodu.
Kopš 1998. gada skolā darbojas Reģionālais datorcentrs.[3] Pārejas periodā mācības notika bilingvāli latviešu un krievu valodās.
Pamatizglītības programma (programmas kods – 21011111)
Pamatizglītības programma ar augstākiem sasniedzamajiem rezultātiem kultūras izpratnes un pašizpausmes mākslā mācību jomā – mūzika (programmas kods – 21017111)
Speciālās pamatizglītības programma izglītojamajiem ar mācīšanās traucējumiem (programmas kods – 21015611)
Speciālās pamatizglītības programma izglītojamajiem ar valodas traucējumiem (programmas kods – 21015511)