PAVE

To surface (especially a footpath, a driveway, a street, etc) with stones, stone slabs, cobbles, etc.

EXAMPLE:

It took several hours to pave that stretch of road.