What are paver stones made of? February 26, 2024 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.