My reference gives the 1500s as the date for pugs. The Pekinese, who were the "exclusive possesion" of the Chinese emperor until 1860, have an origin date of the 100s.

The Greyhound, it says, dates all the way back to 3000 BC - there are representations of them on Egyptian tombs from way back then.

The Sloughi, a dog I am not very familiar with, has the oldest origin date I can find on a quick flip through my book - 6000 bc!