In Paris, Ile de la Cite once featured one of the most majestic palaces of medieval times: The Palais des Rois. With only two of its parts remaining, we are invited to travel back in time.