Women's empowerment is a fundamental human right but attempts to measure progress in this area have been limited. We used 142 nationally representative surveys to quantify empowerment in six domains (Intimate Partner Violence, Family Planning, Reproductive Healthcare, Employment, Education, and Decision-Making) for first-level subdivisions of all countries in Sub-Saharan Africa for three years (1995, 2005, and 2015). The possible value for each domain ranged between zero (worst) and one (best). The median value for employment decreased by 0.02, but it increased between 0.09 and 0.16 for the other domains. The average empowerment score increased from 0.44 to 0.53, but it remained low for Education (0.34). While progress was clear and consistent, it was uneven within and between countries, and Sahelian West Africa fell further behind. The expanded understanding of geographic variation and trends in women's empowerment that we provide should be instrumental in efforts to improve women's lives.