Al Hassan Ag Abdoul Aziz Ag Mohamed Ag Mahmoud, 42, has been charged with war crimes, crimes against humanity, rape and sexual slavery.
Jihadists who swept into Timbuktu, dubbed the "Pearl of the Desert", considered the shrines there to be idolatrous and wrecked them with pickaxes and bulldozers.
The jihadist police imposed draconian measures on the city's residents who lived in constant fear of "despicable" violence and repression, prosecutors said.
The Hague,
The trial of a Malian jihadist accused of demolishing Timbuktu's fabled shrines and unleashing a reign of terror begins at the International Criminal Court on Tuesday.