Queen Mary I of England, known to history as “Bloody Mary,” has long been enshrined in popular memory as one of the most ruthless monarchs to ever rule the nation.

Secret letters written in code by Mary, Queen of Scots during her imprisonment in England have been uncovered and decoded by a team of cryptographers. The documents, which were believed to have ...