Colegiul Național Regina Maria și-a început activitatea la 1 octombrie 1870 sub numele de Școala de stat pentru pregătirea învățătorilor și a funcționat în două localuri, în clădirea Parva Curia și într-o casă de pe strada George Barițiu. Aceasta a fost demolată în anul 1913 și în locul ei a fost construit în anul următor localul actual al liceului.