Cobblestones are stones that were used to pave streets before concrete and asphalt were invented. They were typically smooth stones found in a riverbed. Because the stones could be all different sizes and were placed so they fit together without gaps, they have given rise to the phrase "cobbled together".