Cobblestone has been around for centuries, with the term referring to a smooth, round shape of stones found in rivers and streams. Cobblestones are an extremely versatile building material that can be used in a variety of applications.