This subject actually came up on QI a while ago. He must have been incredibly well endowed, in the middle ages there were up to 18 holy locations in Europe claiming to house the foreskin.
By far the best one though is a thesis written by a 17th century Vatican Librarian which claimed Jesus' foreskin had been transformed into the Rings Of Saturn