Insertion of metal ions into tetrapyrrole macrocycles is catalyzed by a diverse group of enzymes called chelatases. Structures are known for several chelatases catalyzing metal insertion into protoporphyrin IX or sirohydrochlorin. Despite a lack of significant amino acid sequence similarity, these ferro- and cobaltochelatases share a high degree of structural similarity. Cobaltochelatase CbiK and ferrochelatase HemH are bilobial enzymes with two alpha/beta domains, which were suggested to origin from a common ancestral protein via gene duplication. Small, single-domain chelatases (CbiX(S)) were recently described in archaea and are believed to represent primordial chelatases. Here, we tested the structural plasticity of an archaeal cobaltochelatase CbiX(S) by rearranging its structure with a novel method producing random in-frame deletions, duplications and insertions. A number of functional chelatase variants with insertion of duplicated sequence stretches, encompassing from one to nine secondary structural elements, were obtained. CbiX(S) was found to tolerate large sequence rearrangements in four out of the nine loop regions of the protein, indicating a high degree of structural plasticity. The predicted topologies of two variants (M51 and M518) are strikingly similar to CbiK and HemH, suggesting that we recreated duplication events that are believed to have created the bilobial chelatases.