It dates back to at least 1100, and convicts were hanged in its stairwell during its dark medieval past