She became famous across Europe, especially after her execution in 1587, for plotting (it was said) against England's Queen Elizabeth I. Mary was born in 1542, when Henry VIII was King of England. ... Mary became Queen of Scotland as a baby. She was Queen until 1567, when she gave up the crown and left Scotland.