In many fantasy worlds, long-term incarceration of criminals isn't common; it's usually a temporary measure until the real punishment is meted out (flogging, hanging, branding, loss of hand, monetary restitution to a victim, weregild to a family, et cetera). Is this the case in your campaign...