La primera referencia a la idea de forestar la Serra de Monsanto aparece en 1868, en un informe sobre la forestación general del país de Carlos Ribeiro y Nery Delgado:
"...podemos recordar los alrededores de Lisboa, toda la Serra do Monsanto, que sería muy útil para la forestación, a fin de abastecer más tarde a la Capital de leña y madera, y al mismo tiempo aliviar la aridez que los viajeros notan cuando entran en el Tajo, viendo a ambos lados montañas escarpadas (...) las masas verdes de árboles que darían a la Ciudad un aspecto más luminoso y modificarían favorablemente el clima, contribuyendo eficazmente a la salud pública."

Posteriormente, en 1926 y 1927, las propuestas de ordenación presentadas por Forestier y Mac-Bride, respectivamente, contemplaban la repoblación forestal y la instalación de recintos para juegos y deportes, así como instalaciones de ocio con lagos, miradores y zonas para sentarse, en el sector noroeste de la Serra de Monsanto.

Sin embargo, sería necesaria la firme voluntad política del Estado Novo, bien definida por el Sr. Duarte Pacheco (Ministro de Obras Públicas en 1932 y Alcalde de Lisboa en 1938), para que el Parque Forestal se convirtiera en una realidad.

El parque, entonces conocido como Parque Florestal (Ocidental) da Cidade, intervenía en el tramo final de la autopista Estádio Nacional - Lisboa. Destinado a ser el "pulmón verde" de la ciudad y una zona de ocio para la población, contrastaba con el Valle del Jamor (arbolado en la misma época), pero donde abundaban los equipamientos deportivos.

Una vez definido el urbanismo de Lisboa a través del plan GROER, se llevó a cabo el proyecto del Parque Forestal de la ciudad, realizado por el arquitecto Keil do Amaral, proyecto que se inició en la década de 1940 pero que nunca llegó a ejecutarse en su totalidad.

Los espacios dejados libres para los equipamientos e infraestructuras previstos acabaron siendo ocupados por instalaciones de la Fuerza Aérea Portuguesa y otras instituciones, inviabilizando definitivamente el proyecto inicial del parque.

Creado legalmente por Decreto-Ley en 1936 (1), el Parque fue sometido al Régimen de Forestación Total en 1938 (2), fecha a partir de la cual tuvo lugar un régimen acelerado de expropiaciones (y apropiaciones) de los terrenos, así como la forestación e instalación de los equipamientos previstos.