The Arab historian al-Maqrīzī, writing in the 15th century, attributes the loss of the nose to iconoclasm by Muhammad Sa'im al-Dahr, a Sufi Muslim from the khanqah of Sa'id al-Su'ada. In AD 1378, upon finding the local peasants making offerings to the Sphinx in the hope of increasing their harvest. Enraged, he destroyed the nose, and was later hanged for vandalism. Al-Maqrīzī describes the Sphinx as the "talisman of the Nile" on which the locals believed the flood cycle depended.

More Info: en.wikipedia.org