Scholars have come to maintain that the first dogs were domesticated from the wolf 30,000 years ago, in the middle of the Paleolithic. The first uncontroversial remains of dogs, however, date back 15,000 years in Europe, and 12,500 years ago in East Asia.