Most cities don’t require a building permit to build a pergola, especially smaller ones that aren’t attached to your house. But make sure to double check with your local municipality before you begin building, as these laws vary by location.