According to this page we had skin cancer for thousands of years: https://www.jaad.org/article/S0190-9622(15)00240-6/fulltext

We also completely changed our way of life. We don't live outside anymore so we have less pigment that protects us from UV.