Complex sentence: Both temples are rock-cut temples--hewn into huge sandstone mounds that were already at the site.
Split into simpler sentences: Both temples are rock-cut temples. The edifices are hewn into huge sandstone mounds that were already at the site.