What are paver stones made of? September 27, 2021 by Paver stones describe interlocking rocks or bricks. They can be constructed of concrete, natural stone, brick or clay. They are called pavers because they fit together and lock in place without the use of liquid concrete.