Construido por el arquitecto Manuel del Busto a principios del siglo XX, en estilo neobarroco con disposición longitudinal, paralela al frente debido a los problemas técnicos que acarreaba el solar. El edificio se empezó a construir el 5 de agosto de 1900 y las obras duraron veinte años. En 1920 se inauguró bautizándolo con el nombre del ilustre escritor Armando Palacio Valdés, hijo adoptivo de la villa, que acudió al estreno. El teatro permaneció abierto entre 1920 y 1972 representado todo tipo de obras y siendo además usado como sala cinematográfica. En 1972 tras su cierre sufrió el abandono hasta que en el año 1992, siendo ya de titularidad municipal, fue restaurado.