The reactions of α-D-phosphohexomutases (αPHM) are ubiquitous, key to primary metabolism and essential for several processes in all domains of life. The functionality of these enzymes relies on an initial auto-phosphorylation step which requires the presence of α-D-glucose-1,6-bisphosphate (Glc-1,6-BP). While well investigated in vertebrates, the origin of this activator compound in bacteria is unknown. Here we show that the Slr1334 protein from the unicellular cyanobacterium Synechocysitis sp. PCC 6803 is a Glc-1,6-BP-synthase. Biochemical analysis revealed that Slr1334 efficiently converts fructose-1,6-bisphosphate and α-D-glucose-1-phosphate/α-D-glucose-6-phosphate into Glc-1,6-BP and also catalyzes the reverse reaction. Phylogenetic analysis revealed that the slr1334 product belongs to a primordial subfamily of αPHMs that is present especially in deeply branching bacteria and also includes human commensals and pathogens. Interestingly, the homologue of Slr1334 in the human gut bacterium Bacteroides salyersiae catalyzes the same reaction, suggesting a conserved and essential role for the members of this αPHM subfamily.