Oulun musiikkioppikoulun toiminta alkoi 1.9. 1968 Heinätorin kansakoulussa. Musiikkioppikoulun oppilasmäärä kasvoi vuosittain useilla kymmenillä, ja viimeistään kesällä 1971 havaittiin, ettei koulu enää mahtuisi Heinätorin rakennukseen.

Syyslukukauden alussa 1971 koulu muuttikin joen pohjoispuolelle Hintan kansakouluun. Musiikkioppikoulu työskenteli Hintassa iltavuorossa maaliskuuhun 1973, jolloin se pääsi muuttamaan omaan rakennukseensa Välivainiolle.

Elokuussa 1974 kaikki Oulun oppikoulut siirtyivät kaupungin omistukseen ja muuttuivat peruskoulun yläasteiksi ja lukioiksi. 

Elokuussa 1976 musiikkiyläaste ja Madetojan lukio siirtyivät koulurakennuksestaan Välivainiolta joen eteläpuolelle Pohjankartanon monitoimitaloon.  

Madetojan musiikkilukion kronikka 1968 - 2001