At the very least, novel applies. Lots of things roll, but what in nature has an axle? I'd also like to clarify that they probably didn't use stone in real life, because that would be dumb. I suppose if we're insisting it's monolithic stone that's true just because of the raw time it would take. And oh boy, they better be careful not to crack it.

If you have a proper axle, you have a lathe and turning a solid wheel for a cart shouldn't be too hard. Failing that, or failing the idea to try turning, it has to be freehand, but plenty of people could do that (more so than today, probably, since every moment we spend in a classroom or office is a moment they would be working with their hands).

If it has to be a wheel that's strong and light like for a chariot, it gets harder and you'll need actual wheelwright skills, but just a cart should be able to run an a solid wheel. If you're going for a chariot you probably want a reasonably well-fit axle as well, although my knowledge of chariot driving is too limited to be super sure.