Inaugurada em Setembro de 2009, a Casa das Histórias Paula Rego resultou da conjugação de vontades e esforços da Câmara Municipal de Cascais e da própria pintora, que residiu longamente no Estoril. O espaço foi projectado pelo arquitecto Eduardo Souto Moura, vencedor do Prémio Pritzker 2011, e conta com 750 m2 de áreas expositivas, auditório, cafetaria, esplanada, jardim e loja com merchandise original.
O acervo, constituído pela doação da totalidade da obra gravada e de um conjunto praticamente inédito de desenhos de Paula Rego, complementa-se pelo empréstimo, por 10 anos, da sua colecção privada, que inclui obras de pintura e desenho de diferentes períodos dos seus 50 anos de produção artística, bem como algumas obras do seu falecido marido, Victor Willing, artista e crítico de arte.
Para além da Colecção, exposta em regime de rotatividade, a Casa das Histórias Paula Rego conta ainda com Exposições Temporárias, uma Programação Paralela (encontros, filmes e documentários) e um Serviço Educativo com um amplo leque de actividades orientadas para diferentes públicos.