States are building new women's prisons as addiction, tougher sentencing and high recidivism drive rising incarceration.

The prison’s sprawling complex essentially functioned as its own community, featuring everything from a classroom and library to a barbershop and recreation facility.

More than 150 years ago, a prison complex known as the Lone Rock stockade operated at one of the biggest coal mines in Tennessee. It was powered largely by African American men who had been arrested ...