Labor costs average $25 to $40 per square foot to install a roof over your patio or deck ... city may require you to file for a permit since building a structure comes with some risk.