Situated on the Jones and Plummer Trail, the area south of the cemetery was once the farmstead and trading post of Hoodoo Brown. After the death of his daughter Grace in 1887, Hoodoo sold the land to a cemetery association, which named the cemetery Graceland as a tribute to his daughter. A red sandstone memorial to Grace stands in the cemetery's south-central section.