A construção do Parque Escoteiro Mata-du-Paraíso foi iniciada pelo município de Vila Franca de Xira com cofinanciamento do Plano de Recuperação e Resiliência (PRR). Esta iniciativa foi tomada em resposta à carência de infraestrutura para apoiar o movimento escoteiro neste município.
A área de intervenção está localizada numa zona florestada, cuja topografia apresenta áreas mais planas nas fronteiras nordeste e sudoeste, enquanto a parte central do terreno possui encostas mais íngremes.
Por este motivo, os edifícios foram projetados na parte nordeste, onde a inclinação é mais suave, facilitando a criação de ligações para a infraestrutura auxiliar. Isto permite libertar a área restante para acampamento e atividades ao ar livre. Também se propõe uma área de arena perto da fronteira nordeste, que utiliza a inclinação natural do terreno para criar um anfiteatro aberto com assentos de lamelas de madeira, garantindo uma vista ampla e desimpedida da paisagem e arredores.
O complexo programático dos edifícios inclui dois blocos separados de sanitários e vestiários, destinados a mulheres e homens, bem como um terceiro edifício destinado a instalações de lavandaria. Pequenas estruturas de betão estão distribuídas por todo o acampamento para cozinhas de campo, que suportam as zonas de campismo.
Considerando que o projeto consiste em edifícios de funções, programas e formas simples, a escolha dos materiais e sistemas construtivos segue os princípios de clareza, simplificação, bem como eficiência económica e construtiva. Ao mesmo tempo, a arquitetura expressa uma linguagem moderna que está conscientemente e profundamente ligada ao ambiente natural. A síntese e simplificação da arquitetura não diminuem o caráter dos volumes e espaços; pelo contrário, reforçam-no, contribuindo para a adequada correspondência com a prática escoteira.
Entre os materiais utilizados, destaca-se a madeira, aplicada em forma de vigas laminadas, painéis compostos de OSB, bem como postes de madeira torneados e autoclavados. Utilizam-se adicionalmente betão, revestimento de fachadas em policarbonato e cobertura de zinco.