Penitentiaries are a comparatively recent development. Before it was normal to imprison people for decades, I think that most of the severe punishments other than execution were things that are now illegal in the U.S., Europe, and most of the rest of the world: maiming, branding, public flogging, ect. Also banishment, which doesn’t make sense in the modern world, regardless of whether or not it was ever just or reasonable.