Estamos ante un antiguo Corral de Comedias de principios del siglo XVII. En el siglo XVIII, se denominó teatro Principal y fue demolido a finales del siglo XIX.
En 1912 Miguel Fernández Santamaría, empresario talaverano, edificó el teatro al que puso el nombre de su hija Victoria, nombre que su comprador, Félix Moro cambió por el de Mariana, años después.
Su abandono acabó por arruinarlo hasta que en 1991 fue adquirido por el Ayuntamiento. Tras su rehabilitación se reinauguró en 1994, recuperando el nombre de Teatro Victoria, intentando respetar la distribución y el ornato original.
El estilo del teatro es una combinación de arquitectura modernista con balcones metálicos historiados y azulejería de Ruiz de Luna, uno de los ceramistas más celebres de la ciudad, reproduciendo motivos alegóricos de la música y el teatro. El interior de estilo francés, acogedor, presenta adornos de escayola, balaustradas de buena cerrajería y pilares metálicos que encajan en una adecuada decoración.