I 1517 solgte en ny eier, Thomas Boleyn, det til Henrik VIII. Kongen fikk reist et nytt hus i murstein, til en kostnad av 17 000 pund. Han gav palasset navnet Beauliue, men det skulle snart bli kjent som New Hall igjen. 23. juli 1527 kom Henrik VIII dit på sin sommerreise, og ble uvanlig nok en hel måned. Han hadde med seg et stort antall aristokrater, og det var under dette oppholdet han la en plan om å få en pavelig tillatelse til bigami slik at han kunne leve sammen med Anne Boleyn uten å først måtte kvitte seg med sin første hustru, Katarina av Aragón. En av de tilstedeværende var Thomas Boleyn, som var Annes far. Planen måtte droppes da kardinal Wolsey fikk vite om dem, men paven utstedte faktisk en bulle som kunne ha tillatt en slik ordning i desember samme år.