Perched atop an ancient volcanic rock formation in the heart of Scotland's capital city, Edinburgh Castle stands as a testament to centuries of history and architectural prowess.