Why were old streets paved with cobblestone? April 8, 2024 by Cobblestone are rounded river rocks and have been the material of city streets back to the 3rd and 4th centuries. Originally set in sand, the rocks are very durable yet flexible so roads didn’t crack from traffic or freezing.