El Teatre Victòria de Barcelona està situat a l'avinguda del Paral·lel, 67. El Paral·lel va ser un lloc d'oci i espectacles que va existir des de finals del segle XIX fins a la dècada de 1970. Era coneguda com l'avinguda de la vida. Va ser l'equivalent en importància a la qual va tenir el Montmartre de París. Actualment, es veu reflectida amb el West End de Londres o Broadway de Nova York.
Va ser el 1900 quan els firaires Ricardo i Manuel Soriano van arribar a la ciutat comtal i van aprofitar per a inaugurar un barracó de fira. Els germans Soriano feien subhastes de productes tèxtils i, per a promocionar-los, oferien actuacions de circ i de varietats.
L’any 1904 van adquirir l'antic teatre "Trianón" i van encarregar a l'arquitecte municipal Andreu Audet i Puig que construís un nou teatre amb més de 2000 localitats. El 22 d'abril de 1905 va ser inaugurat el Pavelló Soriano, conegut popularment com "El Suri" i futur Teatre Victòria.
Al principi funcionava com a cafè-concert amb actuacions de varietats i revista, però el 1910 van transformar el teatre en una sala de projeccions cinematogràfiques. Això no va agradar al públic habitual que va deixar d'anar. Quatre anys després, el 1914, no van tenir més remei que tornar el pavelló als seus orígens teatrals.
Dos anys més tard van vendre el teatre a Joan Fradera, qui el va rebatejar amb el nom de "Victòria", nom amb el qual se'l coneix avui dia.
El teatre Victòria ha tingut diversos propietaris, com Jaume Balaguer que va portar els vodevils i les varietats, i va ser un dels moments més esplèndids del teatre. L’any 1986, es va llogar el teatre, amb un contracte de vint anys, a la societat anomenada Tres per Tres, formada per Tricicle, Dagoll Dagom i Annexa.
L’any 1994, es va cremar el Gran Teatre del Liceu, i la seva reforma va durar poc més de cinc anys. Durant aquest lustre de reconstrucció del Liceu, tota la seva programació va tenir lloc al Teatre Victòria.
El 1996, Tres per Tres va adquirir també el Teatre Poliorama i l'any 2001, després de molts anys encarregats de la programació del Victòria, van decidir com a societat comprar el teatre.
El 2019, després de trenta-tres anys, el grup "Tres per tres" va vendre el Teatre Victòria a Antonio Díaz, El Mago Pop.
En tan sols uns mesos, l’il·lusionista va aconseguir que el seu primer espectacle al Teatre Victòria fos l'espectacle amb major preventa de tot l'estat espanyol.
L'any següent, el Victòria va obtenir el reconeixement com el teatre més visitat del món amb l'espectacle de El Mago Pop "Nada es Imposible".