Mary, Queen of Scots was beheaded for treason in the Great Hall of Fotheringhay Castle in England by order of her cousin, Queen Elizabeth I, on this day in history, Feb. 8, 1587. The Queen of ...