I am skeptical that prisons would exist in a fantasy world. More likely you'd have some sort of physical punishment - losing an ear, limb, eye, etc, depending on the crime, or just executed. Especially since religion in fantasy worlds is not simply a matter of faith, but built into the...