Three Palestinians have been arrested on suspicion of setting fire to a Christmas tree and damaging part of a Nativity scene at a Catholic Church in the Israeli-occupied West Bank city of Jenin, Palestinian Authority police said.