I understand that the oldest of Child's collection is 'Judas' (C. 23). This single text appears to be in Middle English and dates back to the 13th century. Liz and I just recorded a version in more modern English. I think its the only commercial recording of the ballad.