O primeiro destaque da Casa das Mudas é o próprio edifício, projectado pelo arquitecto Paulo David, e que esteve nomeado para o prémio europeu de arquitectura contemporânea em 2005. De linhas modernas e arrojadas, debruçado sobre uma falésia, alberga no interior um centro das artes polivalente, com espaços para exposições, eventos, loja e uma cafetaria, onde e pode relaxar com uma magnífica vista.