The (βα)8-barrel is the most frequent and most versatile fold among enzymes. Structural and functional evidence suggests that (βα)8-barrels evolved from an ancestral half-barrel, which consisted of four (βα) units stabilized by dimerization. Here, by performing a comprehensive database search, we detect a striking and unexpected structural and amino acid sequence similarity between (βα)4 half-barrels and members of the (βα)5 flavodoxin-like fold. These findings provoke the hypothesis that a large fraction of the modern-day enzymes evolved from a basic structural building block, which can be identified by a combination of sequence and structural analyses.