We report the rediscovery of two endemic tree species of the genus Myrcia (Myrtaceae) in the Brazilian Atlantic Forest in 2021–2022. Both Myrcia colpodes and Myrcia rubiginosa were previously known from a small number of specimens collected mostly in the 19th century in the Metropolitan Region of Rio de Janeiro state in Brazil. Living specimens had not been recorded since 1958 and 2005, respectively. We provide here photographic documentation and updated risk assessments for both species, which will be submitted to IUCN for a formal assessment. Our findings illustrate that rare species that have not been collected for long periods can sometimes be found in plain sight in urban forest fragments. We also highlight the importance of protected areas for the conservation of forest trees, in particular rediscovered species. We recommend a number of conservation actions and encourage the Brazilian government, scientific institutions and civil society to acknowledge the importance of these species and to act to safeguard their future.