El Teatro Victoria pertenece a la Red de Teatro Alternativos que agrupa a 58 salas y teatros de pequeño y mediano formato, gestionadas por un equipo privado con un proyecto innovador y de riesgo artístico. En los últimos años, la Red ha crecido hasta estar presente en 16 comunidades autónomas: Andalucía, Aragón, Asturias, Baleares, Canarias, Cantabria, Castilla-La Mancha, Castilla y León, Cataluña, Comunidad Valenciana, Galicia, Comunidad de Madrid, La Rioja, Navarra, País Vasco y Extremadura.

El emblemático teatro santacrucero es el único espacio cultural en Canarias que pertenece a esta red nacional. Asimismo, la Red de Teatros Alternativos pertenece a 3 redes internacionales: IETM, RIEE Y EAIPA, siendo socia fundadora de las dos últimas. Este 2025, la red nacional ha cumplido 30 años.