Complex sentence: The first palace was the palace of the Abbots of Scone, where, in the Middle Ages, the Pictish Kings stayed there when they went to Scone to be crowned.
Split into simpler sentences: The first palace was the palace of the Abbots of Scone. In the Middle Ages the Kings of Scotland stayed there when they went to Scone to be crowned.