El Teatro Municipal Catalina Valls situado en el Passeig de Mallorca de Palma, está ubicado en la planta baja del edificio Miquel dels Sants Oliver. Fue construido entre 1963 y 1965, proyectado por el arquitecto Manuel Casanella Domènech. Su origen se encuentra en el hecho que el Ayuntamiento de Palma cedió a la Associació de la Premsa de Balears un solar en el passeig de Mallorca, a cambio de la antigua sede de esta asociación en la calle d'en Mesquida y de la construcción de un teatro municipal en los bajos del nuevo edificio. Este nuevo teatro fue explotado de forma provisional por la Associació de la Premsa, que lo realquiló a la empresa de Rafel Salas Llompart. Estaba dedicado, sobre todo, al cine. En el 1981-84 pasó bajo control directo del Ayuntamiento. Fue cerrado y reformado. Después de la reforma fue reinaugurado como teatro en diciembre de 1994. El 1995 en su fachada se instaló un mural de cerámica de Lluís Castaldo