Vooral in het noordwestelijke deel van de begraafplaats bevinden zich grote ensembles historische graven met zerken, staande graftekens of tombe-achtige bouwwerken. De oudste graftekens dateren uit de late negentiende eeuw en de eerste decennia van de twintigste eeuw, maar er is één veel ouder graf aanwezig, dat van de in 1840 overleden vestingbouwkundige C.R.T. baron Krayenhoff. Het is in 1914 naar Rustoord overgebracht. Mooie en vrij gave ensembles historische graven bevinden zich ten westen- en zuidwesten van het poortgebouw, alsmede ten oosten en zuidoosten van dit gebouw, langs de slingerende hoofdpaden langs de centrale weide en enkele cirkelvormige clusters (rotondes). De graven vertonen een rijke variatie aan typen en verschijningsvormen, van zeer sobere liggende natuurstenen platen tot rijk uitgewerkte staande tekens of kleine tempelachtige bouwsels. Grafvakken worden vaak omgeven door ijzeren hekken, natuurstenen muurtjes of palen met schakelkettingen of metalen buizen. Op Rustoord bevindt zich een zeer groot aantal historische graven, van bekende en minder bekende inwoners uit Nijmegen en omgeving. Deze redengevende beschrijving omvat een selectie van de meest interessante exemplaren, wat betreft ouderdom, verschijningsvorm of de bijzondere identiteit van de overledene. De volgorde is chronologisch.