In July 1540 , after Henry had annul Anne of Cleves , Henry and Catherine got married at Oatlands Palace in Surrey . Catherine married Henry VIII on 28 July 1540 , at Oatlands Palace in Surrey , almost immediately after the annulment of his marriage to Anne of Cleves was arranged .