La cárcel se inauguró en 1796 denominándose "New Gaol" debido a que sustituía a la antigua cárcel situada unos cuantos cientos de metros de ella.