Arguably millennia ago? There has always been some degree of bartering that will never fully disappear, but money has been around for a long long time in basically all cultures