Muslimer tror at profeten Muhammed under «den nattlige ferd» ble ført fra den hellige moské i Mekka til det sted der al-Aqsa nå ligger. Ifølge islamsk tradisjon bad Muhammed med bønneretning mot dette sted til den syttende måned etter utvandringen, da han i stedet vendte seg mot Kaba.