outdoor wood decking over concrete patio.Results 1 - 60 of 666 . How to Build a Deck Over a Concrete Patio | Family Handyman. Even if your patio is in terrible shape, you can deck over it. Decking ranges from about $1.50 per sq. ft. for treated wood to more than $10 per sq. ft. for a top-grade So we filled the reservoir with exterior-grade self-leveling compound.