One of the finest medieval mansions in history, the Palais des Rois once stood on the Ile de la Cite in Paris. The crew travel back in time to explore the two of its remaining parts.