Yes, you can build a pergola on an existing deck or patio, but it’s crucial to ensure that the structure is properly anchored and supported. The deck or patio must be able to support the additional weight of the pergola. Consulting with a professional is advisable to assess the feasibility and determine the best approach.