Structural reconstruction of thousands of ancient nitrogenases through Earth’s history uncovers architectural constraints that shaped their evolution under global environmental transitions.