An explosion has destroyed the one-story Hebron office of Fatah, the party of Palestinian leader Yasser Arafat.