Non-melanoma skin cancers (NMSCs) are the most common malignancies diagnosed in Caucasian populations. Basal cell carcinoma (BCC) is the most frequent skin cancer, followed by squamous cell carcinoma (SCC). Unfortunately, most European cancer registries do not record individual types of NMSC. To evaluate the incidence of primary BCCs and SCCs regarding age, sex, tumour site and tumour subtype to determine trends in epidemiology of both cancers. Retrospective analysis of BCCs and SCCs diagnosed and treated across seven sites in Poland from 1999 to 2019. We recorded 13,913 NMSCs occurring in 10,083 patients. BCC represented 85.2% of all cases. SCC patients were older than BCC patients (77.1 ± 11.3 years vs. 70.1 ± 12.3 years, p < 0.01). The nodular subtype was the most common subtype of BCC, followed by the superficial and infiltrative subtypes. The superficial BCC subtype was more common on photoprotected areas (p < 0.01), whereas the nodular BCC subtype occurred on the face (p < 0.01). The high-risk SCC subtypes were more common on face compared to low-risk SCC subtypes (p < 0.01). BCC and SCC are common malignancies developing at various ages and anatomical sites. These data underline the need for better registration policies regarding NMSC in order to improve prevention and treatment strategies for these tumours.