Yes. Although it may require some modifications to your deck for strength, almost always it’s possible.
Installers
Can I build my Renaissance patio or pergola over a wooden or trex deck?

Yes. Although it may require some modifications to your deck for strength, almost always it’s possible.