There is a claim that an Arab scholar in 1258 noted several recurrent appearances of a comet (or a type of comet), and though it's not clear if he considered it to be a single periodic comet, it might have been a comet with a period of around 63 years.