El 5 de Agosto de 1.900, se coloco la primera piedra del teatro (emplazado en la Calle Siglo XX), aunque por falta de dinero la obra tardará casi 20 años en terminarse. Presidió el acto la Condesa de Avilés y pronunciaron discursos Florentino Álvarez Mesa, Leopoldo Alas (Clarín) y Rogelio Jove, leyendo Antonio María Valdés, una poesía en bable, escrita por Jose Benigno García (Marcos del Torniello) y firmada el acta de conformidad, con una pluma de oro, por Claudio Luanco.

Para realizar las obras, se abrió una suscripción popular y se reunieron en acciones de 500 pesetas, unas 200.000 que era poco más o menos lo que presupuestaron para las obras. Se empezaron las mismas, bajo la dirección de Manuel Busto, agotándose los fondos y quedando el teatro a medio concluir. Para dejar cubierto el edificio en espera de algún nuevo benefactor, se autorizo al maestro de obras José Muñiz Piedra para que siguiera trabajando en el coliseo adelantando este 70.000 pesetas, crédito que le reconoció la junta organizadora. No habiendo podido pagárselo, se saco el edificio a subasta y no presentándose ningún postor se entrego en propiedad por la cantidad que se le adeudaba.

Muñiz Piedra lo vendió a Antonio Rodríguez del Valle en la cantidad de 40.000 pesetas y en poder de este, estuvo el teatro dedicado a cocheras y albergue de caballerizas.

Después de una veintena de años, que estuvieron paralizadas las obras, y cuando casi se habían perdido las esperanzas de verse realizadas, fue adquirido en 40.000 pesetas por el industrial avilesino Ángel Fernández en 1.919. En compañía de Tomas Botas y Ruperto Menéndez, se propusieron restaurar el coliseo, mandando al arquitecto mejorar los planos y terminar la obra exterior y decoración interior.

El 12 de agosto de 1.920, abre sus puertas por primera vez al público, con una función dedicada al autor de "Marta y María" nacido en Laviana. En el transcurso del homenaje en el que actuó la compañia del Teatro Reina Victoria de Madrid, intervinieron distintas personalidades como el ministro de Instrucción Publica Luis Spada, Ortega Munilla en nombre de la Academia Española o Melquiades Álvarez.

El 15 de enero de 1.928, debuta en el Teatro Palacio Valdés, la compañía teatral de Conchita Dorado, que pondría en escena la obra “ Rosa de Madrid ”, original de Luis Fernández Ardavín.

Fue cerrado al público el domingo 30 de Abril de 1.972 con la proyección de una película.