When was queen Mary the first of England beheaded?

Queen Mary I of England was not beheaded. She reigned 1553 - 1558.

Perhaps you are thinking of Mary, Queen of Scots who was beheaded in 1587, during the reign of Queen Elizabeth I of England.