It costs $25,000 to $50,000 to build a rooftop deck. If you need your roof shingles replaced first, add another $3,000 to $10,000 to your total.  However, this type gets the best ROI. You can expect to recoup your entire investment. In southern climates, you might even see up to 1.5 times return.