The Romans were some of the first to construct solid roads, it wasn't until around 1775 that a frenchman Pierre-Marie-Jérôme Trésaguet improved on the method by developing a cheaper layered method. Then Thomas Telford sometime between 1815 - 1830 improved on this method with a much higher quality of stone, using 'setts' - cubical stones, he found his in the holds of ships, much of the granite sett roads you see in europe were originally 'ships ballast'. Telford's genious was in allowing for water to drain off the surface of his roads.
In 1816 John MacAdam developed the system that we more or less use to this day.
Most paving requires a sub base, simpler than a road a path doesn't have the loads to carry that a road would, here the path is made from old granite setts, which are dry laid on a 100mm consolidated limestone sub base, the interices are then filled with small gravel to lock the setts in place. Quick , easy and good for a great many years of usage.