Paving as a craft is believed to have originated in Mesopotamia, where rocky materials were used in the inside and outside of constructions, being later brought to Ancient Greece and Ancient Rome.
The Romans used to pave the vias connecting the empire using materials to be found in the surroundings.