Yes, you can build a pergola on an existing patio or deck. Ensure that the structure is strong enough to support the pergola. You may need to reinforce the patio or deck with additional support beams or footings.