Cobblestone Pavers Overview. Cobblestone pavers are among the oldest paving materials that are still in wide use today. These decorative stones make up some of the bestpreserved roads in various parts of the world, particularly in Rome and many American villages.