It is much earlier I think, I vagely recall the 12th century at least if not earlier - and is connected to the legend of the jewish cobbler. I have written this up in a previous thread, i'll try and find it and provide a link.
Kwaw
edited to add from my notes in relation to the wandering jew and the baggato:
According to Scholem the earliest reference to this is among the German Hasidism in the 13th century. In the same period there arose in Germany a Christian legend that seems to have mixed this tale with that of Aristeos in Greek myth. According to this version Christ, carrying the cross, rested on the doorstep of a cobbler. The craftsmen told him to go away to which Christ responded "I will go, and fast, but thou will tarry till I come again." The cursed cobbler becomes an immortal witness to the Christ, a wanderer through the nations of the Earth until Christ comes again. According to the legend he ages until 100 when he falls into a trance from which he awakes restored to the age of 30. This tale became very popular from the 13th to the 18th centuries with reports of the appearance of the 'wandering jew' appearing in Europe and America under a variety of names. He appears as Buttadeus in Antwerp in the 13th century, in Milan in 1413 and again in 1415 (bagato in modern Milanese dialect means 'cobbler'), a second time in Germany and the low countries in the 15th century and a third time in Germany in the 16th century. He is reported for the last time in 1774 at Brussels but reappears shortly after in Venice under the name of Gualdi. In France he was called Laquedem, other names under which he was reported to have made himself known are Ananias and Ahaseur. The tale of the 'Wandering Jew' has been adapted to numerous poems and novels over the centuries.
Kwaw