First evidence for replacement of barter trade by local abstract currency?

What you're basically asking for is when the replacement from a barter trade, where people traded with goods directly for what they thought they were worth, to money either in paper or in coin form. The first found currecny can be traced back to 2000 years BC, where in the region of Mesopotamia, people had receipts that represented the amount of grain that was being stored at a certain location.