O Centro das Artes Casa das Mudas, da autoria do arquitecto Paulo David, nomeado para a edição de 2005 do prémio europeu de arquitectura contemporânea Mies van der Rohe, conta com uma área coberta de construção de 12.000 m2, tendo sido construído como expansão da já existente Casa da Cultura da Calheta, onde funciona actualmente o espaço Galeria.
Com um núcleo de construção completamente novo e autónomo, o novo Centro inclui área para exposições, auditório, biblioteca, loja, cafetaria, restaurante e uma ampla zona de animação cultural para ateliers e oficinas artísticas e um parque de estacionamento subterrâneo com capacidade para 92 lugares.
O edifício foi concebido de modo a criar um ambiente sóbrio e aprazível, proporcionando perspectivas de visão a partir do interior, sobre o mar e as encostas circundantes.
Na sua construção foram adoptadas soluções técnicas que permitissem garantir a funcionalidade dos espaços criados e o melhor enquadramento possível do edifício no espaço envolvente.