There is evidence of distinct dog breeds as early as five thousand years ago. In drawings from ancient Egypt, at least two kinds of dogs are depicted: mastiff-looking dogs, big of head and body, and slim dogs with curled tails.
Inside of a Dog (Scribner, 2009, page 48)