An interlocking concrete paver is a pre-cast piece of concrete. A surface done with pavers consists of laying down hundreds of puzzle pieces. Pavers have to be installed over a sub-base.