Tyrosine recombinases are conserved in the three kingdoms of life. Here we present the first crystal structure of a full-length archaeal tyrosine recombinase, XerA from Pyrococcus abyssi, at 3.0 Å resolution. In the absence of DNA substrate XerA crystallizes as a dimer where each monomer displays a tertiary structure similar to that of DNA-bound Tyr-recombinases. Active sites are assembled in the absence of dif except for the catalytic Tyr, which is extruded and located equidistant from each active site within the dimer. Using XerA active site mutants we demonstrate that XerA follows the classical cis-cleavage reaction, suggesting rearrangements of the C-terminal domain upon DNA binding. Surprisingly, XerA C-terminal αN helices dock in cis in a groove that, in bacterial tyrosine recombinases, accommodates in trans αN helices of neighbour monomers in the Holliday junction intermediates. Deletion of the XerA C-terminal αN helix does not impair cleavage of suicide substrates but prevents recombination catalysis. We propose that the enzymatic cycle of XerA involves the switch of the αN helix from cis to trans packing, leading to (i) repositioning of the catalytic Tyr in the active site in cis and (ii) dimer stabilisation via αN contacts in trans between monomers.