Ordenen ble første gang utdelt i 2002. Mahatma Gandhi, Kenneth Kaunda og Olof Palme ble da utnevnt til ordenens første klasse; Gandhi og Palme fikk ordenen posthumt. Posthume utnevnelser kan også gjelde historiske personer.