Share This Article In addition to Anne Boleyn, this unfortunate wife was also beheaded at the order of Henry VIII. Anne of Cleaves Catherine Howard Jane Seymour Catherine Parr Catherine Howard was beheaded in 1542 for infidelity, six years after Anne Boleyn was executed.