GJNP-ja është themeluar më 2002, si gjykatë e përhershme e nivelit më të lartë për ndjekjen penale të individëve përgjegjës për krimet më të rënda në botë – krimet e luftës, krimet kundër njerëzimit, gjenocidin dhe krimin e agresionit.
Statuti i Romës, i cili ka paraparë krijimin e GJNP-së, është miratuar më 1998, dhe ka hyrë në fuqi kur ka arritur 60 ratifikime, më 1 korrik të vitit 2002. Asambleja e Përgjithshme e Organizatës së Kombeve të Bashkuara (OKB) e ka mbështetur GJNP-në, por gjykata është e pavarur.
Shtetet anëtare të GJNP-së, gjithsej 124, e kanë nënshkruar Statutin e Romës. Dhjetëra vende nuk e kanë nënshkruar dhe nuk e pranojnë juridiksionin e gjykatës për krime lufte, gjenocid dhe krime të tjera. Ndër to janë Izraeli, Shtetet e Bashkuara të Amerikës, Rusia dhe Kina.
Pa një forcë policore, GJNP-ja varet nga shtetet anëtare për arrestimin e të dyshuarve, gjë që është dëshmuar të jetë pengesë e madhe për ndjekje penale.
GJNP-ja përfshihet kur vendet nuk munden apo nuk shprehin vullnet t’i ndjekin penalisht krimet e kryera në territorin e tyre.
