Nonsuch Palace was a Tudor royal palace , built by Henry VIII in Surrey ; it stood from 1538 to 1682-3 . Nonsuch Palace was a Tudor royal palace , built by Henry VIII in Surrey , England ; it stood from 1538 to 1682 â `` 3 .