Najstarejši izpričan zapis o gradu, čeprav z dvomom, je zapis, ki je nastal v Öttingu na Nemškem. 29. septembra 895 je nemški kralj Arnulf podpisal listino, s katero je svojemu fevdniku Valtunu podaril v popolno last vrsto posesti, ki jih je le-ta do takrat imel v fevdu. Med podarjeno posestjo so tudi tri kraljevske kmetije v Brestanici Richenburch in »neka druga posest onstran Save na Krškem« (Gurcheuelt – Krško oziroma Krško polje). Drugič se imeni Richenburg in Gurkeulede pojavita leta 1154 v listini, ki je nedvomno originalna, lepo ohranjena in shranjena v Deželnem arhivu v Gradcu (Avstrija).
Leta 1999 je bil grad razglašen za spomenik državnega pomena, po končanem denacionalizacijskem postopku pa je leta 2004 njegova lastnica postala Občina Krško, ki je že leta 2005 pričela z zahtevnim projektom celostne prenove gradu Rajhenburg zavedajoč se pomena gradu in njegove revitalizacijie. Grad Rajhenburg je spomenik državnega pomena, pravkar končana celovita prenova pa je z odkritji predvsem najzgodnejših romanskih in gotskih delov gradnje njegov pomen oziroma mesto v razvoju arhitekture in družbe na Slovenskem še okrepila.