În 1919  a fost publicat în Monitorul Oficial decretul de înființare a gimnaziului cu trei clase „Principele Nicolae”. Datorită numărului mare de solicitări, din anul școlar 1920/1921 s-a înființat un nou gimnaziu, de sine stătător doar pentru fete, iar ambele au funcționat în localuri închiriate. 

Cursurile nu erau gratuite, dar pentru elevii defavorizați din punct de vedere social și financiar erau scutiți de plata taxei.

În anul 1927 a fost achiziționat terenul pe care se va construi clădirea școlii și care a fost finalizată în 1931.

În anul 1933 gimnaziul a fost desființat pe fondul crizei economice și a fost reînființat în 1945. În acest interval de timp, mai exact din 1936, localul a fost cedat Universității „Regele Ferdinand I” din Cluj pentru a fi înființată Universitatea populară de vară. În această perioadă a fost adăugată aripa de nord.

Gimnaziul reînființat, de băieți și respectiv fete, s-a reîntors în clădire în 1947.

În anii 60ʾ liceul își ia numele de „Vlaicu Vodă”; tot atunci s-a trecut la școala preuniversitară de 12 ani.