paper titles by themselves are quite old. the real innovation is to split them in smaller, standardized denominations to be composed into the desired amount, which came with the first travel cheques. the only jump from there to bills is that one come from and it's backed by private entities and the other come backed by a state, but in the case of the argentarii and mensiarii the line is blurred since those were state sanctioned.