натуфийцы вырезали статуэтки из камня, а кебарцы делали каменные ступы, так что несколько тысяч лет потренироваться в обработке камня было время
каменные постройки были уже в мезолите - Айн Маллаха, Тель Карамел
наверняка что-то еще найдут