Az iszlám korai történetének jelentős eseménye volt az ún. Hudajbijjai egyezmény, mely keretében 628-ban a Mohamed próféta (béke legyen vele) vezette medinai muszlim zarándokok beleegyeztek abba, hogy az adott évben lemondanak a szertartáson való részvételről a békéért cserében. A Mekkához közeli Hudajbijjában a hívők egy fa alatt gyűltek egybe, tettek hűségesküt vezetőjüknek, és itt is fogadták azt a dokumentumot, ami hosszabb időre garantálta a korai iszlám állam biztonságát.
A nevezetes helyen a későbbi korokban imahely épült. A ma a szent város keleti részén lévő mecsetet más ősi imahelyekkel együtt az Al-Turath Alapítvány hozatja rendbe.