Ph1500 is a homohexameric, two-domain protein of unknown function from the hyperthermophilic archaeon Pyrococcus horikoshii. The C-terminal hexamerization domain (Ph1500C) is of particular interest, as it lacks sequence homology to proteins of known structure. However, it resisted crystallization for X-ray analysis, and proteins of this size (49 kDa) present a considerable challenge to NMR structure determination in solution. We solved the high-resolution structure of Ph1500C, exploiting the hyperthermophilic nature of the protein to minimize unfavorable relaxation properties by high-temperature measurement. Thus, the side chain assignment (97%) and structure determination became possible at full proton density. To our knowledge, Ph1500C is the largest protein for which this has been achieved. To minimize detrimental fast water exchange of amide protons at increased temperature, we employed a strategy where the temperature was optimized separately for backbone and side chain experiments.