In 1546, Henry VIII granted the manor to Anne of Cleves, although evidence suggests that she never actually occupied Costessey Hall. A surviving early Tudor building sited in what remains of Costessey Park is thought by some to be the hall granted by Henry. In 1555, Queen Mary granted Costessey Manor to Sir Henry Jerningham, heralding a long period of occupancy by the Jernegans, Jerninghams and Stafford Jerninghams. Sir Henry commissioned the building of a new Tudor Hall on Costessey Park, beginning his residency there in 1565.