Carvings into sandstone would be easier than the bluestone of Stonehenge.
Sandstone is also less durable in the face of weathering, these look great for their age.