When was the dog invented?

The term invented implies a creation by humans, which is not applicable in the case of dogs. Dogs evolved from wolves over thousands of years through a process of natural selection. While certain breeds of dogs have been developed through human intervention, they are not considered inventions but rather products of selective breeding.