noahj,
Yes, I have ridden on cobblestones on my 406 wheel bike. Was it like riding a paved road? No. However, it was no big deal.
Juan