This fascinating 5th-century palace is built atop a great rock and accessed via a stairway flanked by giant lion paws.