Cinematograful Astra (azi Victoria) a fost deschis în clădirea Camerei de Comerț și Industrie și a Bursei de Mărfuri, ridicată pe colțul vestic al pieței Avram Iancu de azi.

Construcția s-a derulat în tempo american și, începută la 3 mai, a fost finalizată în octombrie 1931, lucrându-se cu mai multe echipe de muncitori, 24 din 24 de ore. La inaugurare, clădirea găzduia Bursa de Mărfuri, cinematograf, cafenea, sală de spectacole și sală de baluri, o farmacie, dar și reprezentanța Ford, aparținând investitorului american de origine română, Perry Poruțiu.

Cinematograful s-a aflat în administrarea ASTREI, al cărui nume l-a și purtat, un cinematograf confortabil și igienic, cu condiții de proiecție, aparatură, tehnică de film și filme foarte bune, bilete ieftine, accesibile tuturor. Deschiderea festivă a cinematografului a avut loc în 21 noiembrie 1931, cu proiecția unui film avându-i ca protagoniști principali pe actrița de origine argentiniană Mona Maris și pe actorul de film și tenorul de origine mexicană José Mojica.

În anul 1933, cinematograful a fost preluat de Schwartz Adolf, devenind cinematograful Royal. În 1943 a fost redenumit Corvin apoi, în 1945, s-a revenit la numele de Royal. A purtat în continuare succesiv numele de Popular, Maxim Gorki și, din 1946, Victoria, așa cum e cunoscut și azi.