The first paved roads were created by the Carthaginians about 600 BC. The ancient Romeand destroyed Carthage but may have borrowed the idea of paved roads. They went on to build over of roads throughout their empire.