I believe design first appeared with the first humans (aka cavemen). Design aims to communicate a message – this is first seen in the cavemen paintings that depict different scenarios and stories.