In most Canadian provinces, you need to get a permit to build a deck if it reaches 10 square meters or more and its height is more than 61 cm. Permission will also be needed if the pergola is attached to the house.