Cancer probably did exist in the middle ages but no one probably knew what it really was and many people probably died due to cancer and the doctors back then didn't know cancer existed.
I think cancer did exist but it was probably just recently discovered what the disease actually was/is.