The site of the cemetery was part of the ancient Great North Wood, from which Norwood took its name. Although many trees had been cleared, a number of mature specimens were included in Tite's original landscaping. A tree survey of the cemetery in 2005 identified one oak which is thought to date from 1540 to 1640. Fourteen more oaks, a maple and an ash tree were identified that predate the foundation of the cemetery in 1836. In the first years of the cemetery's operation, these were joined by coniferous trees and evergreen holm oaks.