How to Build a Paver Patio with Pavestone & QUIKRETE: This video shows you how to build a paver patio. Building a paver patio, natural stone patio or walkway can be a functional and beautiful addition to your backyard landscape and with proper planning, attention to detail and a little hard work you can achieve a long-lasting result, regardless of your skill level and experience.