Any rock that is not porous does not crumble with freeze/thaw cycles. Flint is not porous, neither is obsidian. There are others.
How could they have carved such hard rock?