With history that dates back to 1866, The Gothic style fortress has seen executions, riots and fires.