Cobblestones have been used for paving roads and driveways for centuries. The cobblestones are extremely durable, and they provide an attractive, Old World appearance and charm that a paved asphalt surface cannot match. Building a cobblestone driveway can provide your home with that same look. This is a labor-intensive project, so you may want to enlist the help of a few assistants in completing it.