A Deck Pergola is a structure built to provide overhead shade. It is usually supported on four sides by vertical posts. Some pergolas are attached to the house, some pergola cover will be fit into existing structure or frame, it is very important to properly attach pergola existing structure when installing a pergola over a deck.