When was the mace invented?

Probably the first guy to tie a rock to a stick and hit people with it... not really related to the middle ages, considering the weapon is much older than that.