The exact evolutionary origin of the zinc finger (ZF) domain is unknown, as it is still not clear from which organisms it was first derived. However, the unique features of the ZF domains have made it very easy for evolution to tinker with them in a number of different manners, including their combination, variation of their number by unequal crossing-over or tandem duplication and tuning of their affinity for specific DNA sequence motifs through point substitutions. Classical Cys2His2 ZF domains as structurally autonomous motifs arranged in multiple copies are known only in eukaryotes. Nonetheless, a single prokaryotic Cys2His2 ZF domain has been identified in the transcriptional regulator Ros from Agrobacterium tumefaciens and recently characterized. The present work focuses on the evolution of the classical ZF domains with the goal of trying to determine whether eukaryotic ZFs have evolved from the prokaryotic Ros-like proteins. Our results, based on computational and experimental data, indicate that a single insertion of three amino acids in the short loop that separates the β-sheet from the α-helix of the Ros protein is sufficient to induce a structural transition from a Ros like to an eukaryotic-ZF like structure. This observation provides evidence for a structurally plausible and parsimonious scenario of fold evolution, giving a structural basis to the hypothesis of a horizontal gene transfer (HGT) from bacteria to eukaryotes.