Ancient rock fortresses, cave temples, and a cultural heritage that spans two and a half thousand years.