The Church of the Holy Sepulchre in Jerusalem was destroyed by the Fatimid caliph Al-Hakim bi-Amr Allah.