A obra foi iniciada em 2015 e era uma das peças do programa Corredor Verde Oriental, que liga o Parque Vinícola de Lisboa (junto à Rotunda do Relógio) ao futuro Parque Ribeirinho Oriente. O Parque Urbano Vale da Montanha tem 11 hectares, com ciclovia, caminhos pedonais, muita verdura, equipamentos de fitness e até outro parque infantil numa área mais elevada, são apenas a primeira fase. Brevemente será iniciada uma segunda fase inserida no programa de expansão do Corredor Verde Oriental, que no seu conjunto terá uma extensão de cerca de 150 hectares, assegurando a ligação do Areeiro à zona ribeirinha de Marvila.
Na entrada principal do Vale da Montanha há um gigante equipamento lúdico para crianças, e ao lado, uma área rodeada de bancos de pedra e pronta para receber eventos.