Recent studies show declining trends in hysterectomy rates in several countries. The objective of this study was to analyse hysterectomy time trends in Germany over a fifteen-year period using an age-period-cohort approach. Using an ecological study design, inpatient data from Diagnoses Related Group on hysterectomies by subtype performed in Germany from 2005 to 2019 were retrieved from the German Statistical Office. Descriptive time trends and age-period-cohort analyses were then performed. A total of 1,974,836 hysterectomies were performed over the study period. The absolute number of hysterectomies reduced progressively from 155,680 (365 procedures/100,000 women) in 2005 to 101,046 (257 procedures/100,000 women) in 2019. Total and radical hysterectomy decreased by 49.7% and 44.2%, respectively, whilst subtotal hysterectomy increased five-fold. The age-period-cohort analysis revealed highest hysterectomy rates in women aged 45–49 for total and subtotal hysterectomy with 608.63 procedures/100,000 women (95% CI 565.70, 654.82) and 151.30 procedures/100,000 women (95% CI 138.38, 165.44) respectively. Radical hysterectomy peaked later at 65–69 years with a rate of 40.63 procedures/100,000 women (95% CI 38.84, 42.52). The risk of undergoing total or radical hysterectomy decreased over the study period but increased for subtotal hysterectomy. Although, overall hysterectomy rates have declined, subtotal hysterectomy rates have increased; reflecting changes in clinical practice largely influenced by the availability of uterus-sparing options, evolving guidelines and introduction of newer surgical approaches.