Explanation:
Ancient Greece.
According to archaeological ruins, there are texts and sketches of people shaking hands from as early as the 5th Century BC.