Although by definition a patio is not a tall enough structure to require a permit, in certain cases a permit may be needed.