The saying "don't cut off your nose to spite your face" dates back to the 12th century. It originated from a story about a man who, in a fit of anger, cut off his nose to spite his own face. The phrase is used to caution against taking self-destructive actions out of spite or revenge.