Dogs like the Shar Pei breed have existed in southern China for centuries, perhaps as far back as the Han Dynasty around 200 B.C.