I know barter never really existed

Not this myth again. Barter exists and was widespread. It exists alongside exchange of units of value in societies where the money supply in insufficient (often pre-modern) or when the currency is unreliable or volatile (often modern).