Heavy security in Jerusalem and West Bank as Jews observe Passover holiday.
Israeli soldiers erased the graffiti after the attack.
In December, Israeli settlers vandalised another mosque in the northern West Bank village of Yasuf, torching Muslim holy books and spraying hate messages in Hebrew.
The incident triggered clashes between villagers and Israeli troops.
A 17-year-old Israeli from a nearby settlement was later detained.
Last month there were skirmishes between Palestinians and Israeli police who were on high alert in Jerusalem where they prevented men under the age of 50 from entering the al-Aqsa mosque in the Old City.
The skirmishes intensified an already charged atmosphere there as a rebuilt 17th-century synagogue was opened in the Jewish quarter of the Old City, a few hundred metres from the al-Aqsa compound.
Many Palestinians view Israeli projects near the mosque compound – a site holy both to Jews and Muslims – as an assault on its status quo or a prelude to the building of a third Jewish temple there.