El edificio que alberga el Teatro Victoria se terminó de construir en el año 1961, a instancias de D. Nicolás Lozano Montoro, según proyecto del arquitecto D. Victor Escribano Ucelay y fue adquirido por el Excmo. Ayuntamiento de Priego de Córdoba en 1988. Desde esa fecha, el conseguir la rehabilitación del teatro ha sido una constante que comenzó a materializarse cuando en 1989 fue incluido en la programación 89/90 del Servicio de Obras Públicas y Transportes de la Junta de Andalucía, previa solicitud realizada por nuestro municipio. Así en 1992 fue redactado el proyecto, encargado por la Dirección General de Arquitectura y Vivienda de esa Consejería, y en mayo de 1994 fue firmado el convenio entre el Ayuntamiento de Priego y las Consejerías de Obras Públicas y Transportes y de Cultura y Medio Ambiente para su financiación conjunta.

   El 26 de julio de 1997 tuvo lugar su inauguración, con la presencia del Excmo. Sr. Presidente de la Junta de Andalucía, D. Manuel Chaves González, tras haber sido concluidas las obras de rehabilitación que comenzaron a finales de 1994, con un coste de 358.110.877 ptas.

   El Teatro Victoria responde por su escenario a una tipología de teatro a la italiana y se compone de una nave principal que contiene la sala (patio de butacas y anfiteatro), una nave perpendicular a ésta con el escenario, bajo el que se encuentran los camerinos y otros dos cuerpos que recogen todos los espacios anexos. Con la rehabilitación, el Teatro ha quedado perfectamente equipado para que en él se pueda desarrollar cualquier espectáculo, de todo tipo, por lo que desde su apertura ha sido un foco dinamizador de la vida cultural.