On average, building a pool deck costs around $5,000. Most homeowners pay between $3,000 and $12,000 for this project. Where you fall on that range depends on the materials you choose, the size of the patio, and the difficulty of the terrain. A simple wood deck for an above-ground pool may only need a $3,000 budget.