Naden's grave in Key Hill Cemetery is shared with her mother and maternal grandparents. During the twentieth century the stone was broken up and buried by the city council along with other memorials in the area; in 2010 it was excavated by the Friends of the Cemetery but it remained illegible. On 11 May 2019, following a successful fundraising campaign by the Constance Naden Trust, a rededication ceremony was held to mark the installation of Constance Naden's new gravestone. The replacement stone reproduces the text on the original but draws additional attention to Naden's achievements with the words ‘Poet, philosopher, artist, Scientist’ newly inscribed near the top of the stone along with a line from her 1881 poem ‘The Pantheist's Song of Immortality’: ‘For earth is not as though thou ne’er hadst been’.