The world's oldest breed, the Saluki, originated in Egypt around 329 B.C.

As an extra, here's a cool little doggo.