Com projeto de arquitetura de Eduardo Souto de Moura, Prémio Pritzker 2011, a Casa das Histórias Paula Rego foi inaugurada em setembro de 2009. É o mais internacional espaço museológico do concelho.

Em 2006, Paula Rego escolheu Cascais para a construção da "sua" Casa das Histórias, um museu com projeto do arquiteto Eduardo Souto de Moura, que exibe um conjunto significativo da sua obra gráfica e algumas obras do marido, Victor Willing, artista e crítico de arte, falecido em 1988.

A Casa das Histórias Paula Rego, que a artista espera que seja um espaço “divertido, despretensioso, vivo, cheio de alegria e de muitas maldades”, apresenta como missão o conhecimento e a fruição da obra de Paula Rego e das suas ligações artísticas. Procurando prestar um serviço cultural de excelência, através da exposição rotativa da coleção, de um serviço educativo ativo e dinâmico e de uma programação paralela diversificada, este equipamento cultural pretende reforçar não apenas o tecido museológico português da arte contemporânea, mas também, e sobretudo, inscrever-se no circuito internacional da arte e dos seus públicos.

O equipamento tem uma implantação cuidada, conseguindo através de uma fragmentação volumétrica – tanto na forma, como em altura – manter as árvores de maior relevância da Parada. Em termos programáticos possui cerca de 750m2 de áreas de exposição permanente e temporária, cafetaria, loja, livraria e um auditório com capacidade para 200 lugares.

Para além de um programa regular de atividades no Auditório Maria de Jesus Barroso, o espaço conta com iniciativas dinamizadas pelo serviço educativo, visitas guiadas e também audioguias.