Regulators of complement activation (RCA) inhibit complement‐induced immune responses on healthy host tissues. We present crystal structures of human RCA (MCP, DAF, and CR1) and a smallpox virus homolog (SPICE) bound to complement component C3b. Our structural data reveal that up to four consecutive homologous CCP domains (i–iv), responsible for inhibition, bind in the same orientation and extended arrangement at a shared binding platform on C3b. Large sequence variations in CCP domains explain the diverse C3b‐binding patterns, with limited or no contribution of some individual domains, while all regulators show extensive contacts with C3b for the domains at the third site. A variation of ~100° rotation around the longitudinal axis is observed for domains binding at the fourth site on C3b, without affecting the overall binding mode. The data suggest a common evolutionary origin for both inhibitory mechanisms, called decay acceleration and cofactor activity, with variable C3b binding through domains at sites ii, iii, and iv, and provide a framework for understanding RCA disease‐related mutations and immune evasion.