Graffiti written in Hebrew and threatening Christians appeared overnight on the walls of a Christian church in Jerusalem, believed to be built where the mother of Jesus died.