De tekst op de gedenksteen in het nieuwe paleis van Frederik Barbarossa luidt als volgt:
"In het jaar duizend, honderd vijftig en vijf nadat het Heil aan de wereld was
gegeven, heeft keizer Frederik, op deze aarde zetelend, een vriend van de vrede, in
gelijke pracht als voorheen het oude bouwwerk van Neomagus hersteld, dat tevoren
gebroken, vernield en tot niets was gebracht. De eerste stichter ervan blijkt Julius
(Caesar) te zijn, die niet geleek op de vredelievende hersteller".
Deze tekst bevat een duidelijk bewijs dat er voorheen geen paleis van Karel de Grote in Nijmegen heeft bestaan.
Immers, als dat waar was geweest, had Frederik Barbarossa het in mans-hoge letters
op het Valkhof laten zetten, zeker omdat hij zich in praktisch elke oorkonde beroept op zijn
grote voorganger en voorbeeld. Hij restaureerde het paleis van Aken, waar zijn nog aanwezige
kroonluchter getuigt dat hij zich de grote opvolger van zijn grote voorganger voelde.
In Nijmegen had hij die overtuiging niet. Men kan zelfs zeggen: Had er bij Frederik
Barbarossa, zijn raad, kanselarij of omgeving ook maar één greintje gedachte
bestaan dat dit het oude en beroemde Noviomagus van Karel de Grote was, dan had
de gedenksteen een geheel andere en nóg schreeuwerige tekst gekregen.