The earliest pavements were stone, wood, brick and bitumen (natural asphalt). 1854 saw the first road paved with natural rock asphalt in Paris. The first Portland cement concrete road was built in Scotland, 1865.
Some stone paved streets are still in use.
Kirkgate in Ripon, North Yorkshire - Paved with natural stone.