Hef is an archaeal member of the DNA repair endonuclease XPF (XPF)/Crossover junction endonuclease MUS81 (MUS81)/Fanconi anemia, complementation group M (FANCM) protein family that in eukaryotes participates in the restart of stalled DNA replication forks. To investigate the physiological roles of Hef in maintaining genome stability in living archaeal cells, we studied the localization of Hef-green fluorescent protein fusions by fluorescence microscopy. Our studies revealed that Haloferax volcanii Hef proteins formed specific localization foci under regular growth conditions, the number of which specifically increased in response to replication arrest. Purification of the full-length Hef protein from its native host revealed that it forms a stable homodimer in solution, with a peculiar elongated configuration. Altogether our data indicate that the shape of Hef, significant physicochemical constraints and/or interactions with DNA limit the apparent cytosolic diffusion of halophilic DNA replication/repair complexes, and demonstrate that Hef proteins are dynamically recruited to archaeal eukaryotic-like chromatin to counteract DNA replication stress. We suggest that the evolutionary conserved function of Hef/FANCM proteins is to enhance replication fork stability by directly interacting with collapsed replication forks.