Mary, Queen of Scots was beheaded at Fotheringhay Castle in England after she was implicated in a plot to murder her cousin, Queen Elizabeth I.