A powerful king and a devoted queen: these massive walls guard a shrine that lies at the very heart of Scotland's history