- Wooden Pergola: Wood is one of the most popular materials for building a pergola, as it is strong, durable, and blends easily with most decor styles. For a rustic look, you can opt for untreated wood or even wood from recycled pallets. You can also paint or stain the wood for a more custom look.