Amino acids that were abundant since the prebiotic era are enriched in protein binding sites of the most ancient coenzymes, supporting the plausibility of an early coenzyme–peptide world.