Los arqueólogos creen que la nariz de la Gran Esfinge de Gaza se cayó debido a una combinación de intemperie y vandalismo humano. Si bien se culpa a Napoleón Bonaparte por esta destrucción, la nariz desaparecida ha desaparecido al menos desde el siglo 14.
Actualmente, la teoría más aceptada que explica el destino de la nariz es la erudición árabe medieval. Makrizi, Rashidi y otros culpan de la vandalización de la Esfinge a Mohammed Sa'im al-Dahr. Descrito como un "fanático sufí", al-Dahr supuestamente estaba molesto porque los campesinos egipcios aún rendían tributo a la gran estatua, aunque el Islam prohíbe específicamente las imágenes grabadas. Los campesinos, a su vez, supuestamente lincharon a Al-Dahr y lo enterraron cerca de la Esfinge. Los arqueólogos han identificado las marcas de cinceles en la estatua con cicatrices, lo que indica que es probable que la nariz se haya retirado por la fuerza y se haya llevado.