Check your auto map to find the way back to the exit, east of where you are. From the spot you are now (the executioner in the jail) if you head slightly south, east and north, there is a shortcut to get you just west of the exit.