An inventory of unique local protein folds around Fe-S clusters has been derived from the analysis of protein structure databases. Nearly 50 such folds have been identified, and over 90% of them harbor low-potential [2Fe-2S](2+,+) or [4Fe-4S](2+,+) clusters. In contrast, high-potential Fe-S clusters, notwithstanding their structural diversity, occur in only three different protein folds. These observations suggest that the extant population of Fe-S protein folds has to a large extent been shaped in the reducing iron- and sulfur-rich environment that is believed to have predominated on this planet until approximately two billion years ago. High-potential active sites are then surmised to be rarer because they emerged later, in a more oxidizing biosphere, in conditions where iron and sulfide had become poorly available, Fe-S clusters were less stable, and in addition faced competition from heme iron and copper active sites. Among the low-potential Fe-S active sites, protein folds hosting [4Fe-4S](2+,+) clusters outnumber those with [2Fe-2S](2+,+) ones by a factor of 3 at least. This is in keeping with the higher chemical stability and versatility of the tetranuclear clusters, compared with the binuclear ones. It is therefore suggested that, at least while novel Fe-S sites are evolving within proteins, the intrinsic chemical stability of the inorganic moiety may be more important than the stabilizing effect of the polypeptide chain. The discovery rate of novel Fe-S-containing protein folds underwent a sharp increase around 1995, and has remained stable to this day. The current trend suggests that the mapping of the Fe-S fold space is not near completion, in agreement with predictions made for protein folds in general. Altogether, the data collected and analyzed here suggest that the extant structural landscape of Fe-S proteins has been shaped to a large extent by primeval geochemical conditions on one hand, and iron-sulfur chemistry on the other.