The nitrogenase reductase NifH catalyses ATP-dependent electron delivery to the Mo-nitrogenase, a reaction central to biological dinitrogen (N₂) fixation. While NifHs have been extensively studied in bacteria, structural information about their archaeal counterparts is limited. Archaeal NifHs are considered more ancient, particularly those from Methanococcales, a group of marine hydrogenotrophic methanogens, which includes diazotrophs growing at temperatures near 92 °C. Here, we structurally and biochemically analyse NifHs from three Methanococcales, offering the X-ray crystal structures from meso-, thermo-, and hyperthermophilic methanogens. While NifH from Methanococcus maripaludis (37 °C) was obtained through heterologous recombinant expression, the proteins from Methanothermococcus thermolithotrophicus (65 °C) and Methanocaldococcus infernus (85 °C) were natively purified from the diazotrophic archaea. The structures from M. thermolithotrophicus crystallised as isolated exhibit high flexibility. In contrast, the complexes of NifH with MgADP obtained from the three methanogens are superposable, more rigid, and present remarkable structural conservation with their homologues. They retain key structural features of P-loop NTPases and share similar electrostatic profiles with the counterpart from the bacterial model organism Azotobacter vinelandii. In comparison to the NifH from the phylogenetically distant Methanosarcina acetivorans, these reductases do not cross-react significantly with Mo-nitrogenase from A. vinelandii. However, they associate with bacterial nitrogenase when ADP· AlF 4 − is added to mimic a transient reactive state. Accordingly, detailed surface analyses suggest that subtle substitutions would affect optimal binding during the catalytic cycle between the NifH from Methanococcales and the bacterial nitrogenase, implying differences in the N₂-machinery from these ancient archaea.