Foi durante o governo de Carlos Lacerda, em 1961, que as obras do Parque do Aterro do Flamengo começaram. O aterro propriamente dito foi resultado do desmonte do morro de Santo Antônio, cujas obras começaram entre 1952 e 1954, na administração do prefeito Dulcídio Cardoso, e foram concluídas em 1958, na administração de Francisco Negrão de Lima. Os projetos urbanístico e arquitetônico que definiram a ocupação desse aterro foram feitos por Affonso Eduardo Reidy (1909-1964), então funcionário do Departamento de Urbanismo da Prefeitura do Rio de Janeiro, enquanto Burle Marx definiu o paisagismo. Os dois projetos tiveram em Lotta Macedo Soares (1910-1967) a principal apoiadora. O Parque do Flamengo foi inaugurado em outubro de 1965, na Semana da Criança, quando a Secretaria de Turismo do Estado da Guanabara, promoveu uma série de eventos no parque. Oficialmente, o parque ainda não foi inaugurado por não estar concluído.