Как всегда при помощи огромного количества времени, людей и, главное, денег.
Были наняты хорошие архитекторы, инженеры и каменотёсы. Им дали в руки молотки, зубила и другие инструменты, вроде отвеса и черты и дали задачу.
Я думаю, что делали примерно так.
В скале вырубили ход для внутренних помещений
Вырубили ступени до будущего верха
Начали вырубать сверху и постепенно спускались. В это время другие бригады занимались внутренними помещениями. Там было проще.
В итоге когда спустились вниз получился фасад, углублённый в скалу.
К счастью, песчанник материал достаточно мягкий.
Дмитрий, вы знаете какими инструментами пользовались люди в первом веке? )
Господи, что за бред