Le palais du royaumel

« La palais du royaume » voudrait dire qu'il n'y avait qu'un seul palais dans toute la France de l'époque

La jeune reine découvrit également le palais des rois de France : symbole de pouvoir sur l’île de la Cité, un édifice détruit en partie dont les vestiges abritent aujourd’hui dans le'actuel Palais de Justice de Paris abrite les vestiges.

« abriter » veut dire « servir de maison/d'abri à » ou bien « contenir » (au sens figuré), et c'est directement transitif. Par exemple : « le Kôkyo abrite la famille impériale japonaise »
« dont les vestiges se trouvent sous l'actuel Palais de Justice de Paris » aurait naturellement été juste