The International Criminal Court (ICC) is a legal institution embedded in international politics. Politics shaped the Rome Statute of the ICC, which is rooted in norms and rules of European lineage and security interests of party states. Politics constrains and influences the operation of the Court, which has adapted in response to oversight and governance of the Assembly of States Parties, and to political actions extrinsic to institutional rules. The ICC also has political effects in situation states. A brief history shows that application of Rome Statute triggers across state parties with different social conditions skewed geographic distribution of its investigations and prosecutions towards Africa, a structural bias that catalysed a legitimation crisis for the ICC. Subsequent exercises of expansive jurisdiction aimed at nationals of non-African, non-party states – including Israel and some of the world's great powers – have dampened African complaints and advanced the ICC agenda, but intensified non-legitimacy claims by powerful non-party states. To survive, Court organs must follow legal mandates, yet be responsive to pressing international political demands, continuously risking the legitimacy of the ICC as a legal institution and adverse political reactions by antagonised governments. Careful management of the tension between law and politics at the ICC may modestly reduce antagonism towards the Court, but that tension cannot be resolved, and confrontations over the ICC's legitimacy are certain to recur.