Looking to Build a Deck over a Concrete Patio? Read…21 Jul 2015 . This situation is common in many pool, patio and porch designs. The concrete gets . a new deck. Watch this video to see how easy it is to install our deck tiles over an old concrete patio: .. Composite Decking Reviews (16).