Is a permit needed to build a patio?

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