Per conèixer la història del Teatre Victòria cal remuntar-se al 1900, quan els germans Ricardo i Manuel Soriano arriben a Barcelona i s’instal·len en un barracó del Paral·lel per promocionar-hi productes tèxtils. Per atraure clients, incorporen espectacles de varietats. La fórmula funciona: el 1904 compren l’antic Teatro Trianón, situat als números 65-67 del Paral·lel, l’enderroquen i hi construeixen un teatre amb capacitat per a 2.300 espectadors. El local s’inaugura l’abril del 1905 amb el nom de Pabellón Soriano i ofereix cafè concert, varietats i circ.
El 1910, l’empresari Joan Fradera compra la sala, la rebateja com a Gran Teatre Soriano i la converteix en cinema. La davallada de públic el fa recuperar l’activitat teatral el 1914. L’any següent s’hi estrena la comèdia El senyor Josep falta la dona, de Santiago Rusiñol.
Després d’una reforma gairebé integral, l’octubre del 1916 el local reobre amb el nom de Teatre Victòria. Comença aleshores una etapa amb obres destacades, com L’auca del senyor Esteve, i actuacions d’artistes com Margarida Xirgu, Josep Santpere i Emili Vendrell.
El 1954, l’empresari Jaume Balaguer es fa càrrec del local i inicia una etapa que durarà fins al 1986. La programació s’orienta cap al teatre de revista i les varietats, amb companyies com Els Vienesos, encapçalada per Arthur Kaps. Per modernitzar el local, el 1967 es construeixen els edificis dels números 65 i 67 del Paral·lel i del carrer de Vila i Vilà, on s’habilita una entrada de servei. L’aforament es redueix a 1.500 localitats.
Jaume Balaguer es retira el 1980 i els seus fills Jordi i Ricart n’agafen el relleu. El teatre acull espectacles musicals amb Sara Montiel, Lilian de Celis i Bárbara Rey. També s’hi organitza la Setmana de la Cançó, amb Serrat, Núria Feliu, La Trinca, Llach, Peret i Capri, i s’hi representen musicals com Hair i Cabaret.
El 1986, els propietaris es plantegen convertir el teatre en un aparcament, però el grup 3×Tres, integrat per Tricicle, Dagoll Dagom i Annexa, n’assumeix la programació amb un contracte de lloguer de vint anys. El 1991 comença una reforma integral del local i, l’abril de l’any següent, s’inaugura el nou Teatre Victòria. Després de l’incendi del Liceu, el 1994, el Victòria acull provisionalment les temporades d’òpera i ballet durant els cinc anys de reconstrucció. El 2001, el grup compra el teatre als germans Balaguer. Durant aquesta etapa, la sala acull bona part de les estrenes de Dagoll Dagom, com El Mikado, Mar i cel i Flor de nit, i espectacles de Tricicle, Comediants, Joglars, La Cubana i Vol Ras. També hi tenen cabuda les propostes familiars, la dansa i la música.
El 2019, el grup 3×Tres ven el Teatre Victòria a Antonio Díaz, conegut com El Mago Pop, que continua al capdavant de la propietat.
De la inauguració del Teatre Victòria, ara fa 110 anys.