An interlocking concrete paver is a pre-cast piece of concrete or brick commonly used in exterior hardscaping applications. Developed in Europe and introduced into the United States in the early 1970s, interlocking concrete paving stones offer an alternative to plain concrete or asphalt.