Palestine is a Muslim country with as many as 97 % of the population believing in Islam, and the rest being Christian. Palestine has several important religious sights, such as The Church of the Nativity in Bethlehem which is built over a grotto where the Virgin Mary is said to have given birth to Jesus.