I would suppose that depends on the process. Since Arafat is described here as a volcano, the process might be quite rapid. After all, they did find petrified people when they dug up Pompeii. That gives an upper bound on the least time needed to petrify organic remains of about 2000 years.
Argh.... Ararat, not Arafat.