Most of the actual structure, which is a very hard red stone, was covered with sandstone, I would imagine, to make the carving easier. I am still amazed that the carvings are so well preserved in such a soft stone as sandstone.