The historical and archeological record upends the widespread belief that long-term incarceration belongs to the modern state.