A thousand-year-old palace embedded in a cliff: I was stunned!