El teatro Armando Palacio Valdés está situado en la localidad asturiana de Avilés.
Este edificio fue construido por el arquitecto Manuel del Busto a principios del siglo XX. Este arquitecto proyecto un teatro neobarroco con disposición longitudinal, paralela al frente debido a los problemas técnicos que le acarreaba el solar elegido para su construcción. El edificio se empezó a construir el 5 de agosto de 1900, fecha de la colocación de la primera piedra en un acto solemne con numerosos invitados entre los que se puede destacar a Clarín. Las obras duraron veinte años debido principalmente a problemas económicos que paralizaron las obras en diversos momentos. 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 que lo dejó en un estado deplorable hasta que en el año 1992, siendo ya de titularidad municipal, fue restaurado e inaugurado.
Se declaró Bien de Interés Cultural con categoría de Monumento el 28 de diciembre de 1982.