A primeira referência à ideia de arborizar a Serra de Monsanto surgiu em 1868, num relatório acerca da arborização geral do País, da autoria de Carlos Ribeiro e Nery Delgado:
“…podemos lembrar a V. as imediações de Lisboa, toda a Serra do Monsanto que muito conviria arborizar, para mais tarde abastecer a Capital de lenhas e madeiras, amenizando ao mesmo tempo a aridez que nota o viajante quando entra no Tejo vendo num e noutro lado montanhas escalvadas (…) os verdes maciços de arvoredo que dariam à Cidade um aspeto mais risonho e modificariam favoravelmente o clima, contribuindo eficazmente para a salubridade pública”.

Mais tarde, em 1926 e 1927, as propostas de ordenamento apresentadas respetivamente por Forestier e Mac-Bride consideravam a arborização e a instalação de recintos para jogos e desportos, assim como equipamentos de lazer com lagos, miradouros e zonas de estadia, no setor Noroeste da Serra de Monsanto.

Seria no entanto necessária a forte vontade política do Estado Novo, bem definida no Engº. Duarte Pacheco (Ministro da Obras Públicas em 1932 e Presidente da Câmara Municipal de Lisboa em 1938), para que o Parque Florestal se tornasse uma realidade.

O Parque, então designado por Parque Florestal (Ocidental) da Cidade, constituía o envolvimento do troço final da Autoestrada Estádio Nacional – Lisboa. Destinado a “pulmão verde” da Cidade e zona de lazer da população, contrapunha-se ao Vale do Jamor (florestado no mesmo período), mas onde se inseria numeroso equipamento desportivo.

Definido o ordenamento da Cidade de Lisboa através do plano GROER, foi executado um projeto para o Parque Florestal da Cidade da autoria do Arquiteto Keil do Amaral, projeto esse iniciado nos anos 40, mas que não viria a ser completamente implementado.

Os espaços deixados livres para o equipamento e infraestruturas projetadas acabaram por vir a ser ocupados por instalações da Força Aérea Portuguesa e outras instituições, inviabilizando definitivamente o projeto inicial do Parque.

Legalmente criado por um Decreto-Lei em 1936 (1), o Parque foi sujeito ao Regime Florestal Total em 1938 (2), data a partir da qual se processou um regime acelerado de expropriações (e apropriações) dos terrenos, e, ato contínuo, a florestação e instalação do equipamento projetado.