The oldest known breed is likely the Saluki, originally trained by Egyptians to help them track game.

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