Enzymes with hydroxymethylpyrimidine/phosphomethylpyrimidine kinase activity (HMPPK) are essential in the vitamin B1 (thiamine pyrophosphate) biosynthesis and recycling pathways. In contrast, enzymes with pyridoxal kinase activity (PLK) produce pyridoxal phosphate (vitamin B6), an essential cofactor for various biochemical reactions. In the ATP-dependent vitamin kinases family, the members of PLK/HMPPK-like subfamily have both enzymatic activities. It has been proposed that the promiscuous PLK activity of ancestral HMPPK enzymes could have been the starting point for this activity. In earlier work, we reconstructed the ancestral sequences of this family and characterized the substrate specificity of the common ancestor between PLK/HMPPK-like and HMPPK enzymes (AncC). From these studies, the Gln45Met mutation was proposed as a critical event for the PLK activity emergence. Here, we crystallize and determine the AncC structure by X-ray crystallography and assess the role of the Gln45Met mutation by site-directed mutagenesis. Kinetic characterization of this mutant shows a significant increase in the PL affinity. Through molecular dynamics simulation and MM/PBSA calculations some residues, important for substrate interactions and catalysis, were identified in the wild type and in the mutated ancestor. Interestingly, a strong epistatic interaction responsible for the evolutionary pathway of the PLK activity in PLK/HMPPK-like enzymes was revealed. Also, other putative mutations relevant to PLK activity in modern PLK/HMPPK-like enzymes were identified.