Великий сподвижник пророка Мухаммада (мир йому й благословення Аллаха!) Абу-Зарр розповідав: «Одного разу я запитав (пророка): «О, Посланець Аллаха! Яка з мечетей з’явилася першою? Він відповів: «Мечеть Аль-Харам». Потім я запитав: «Яка ж мечеть була побудована після неї?» Він відповів: «Мечеть Аль-Акса». І я запитав: «А скільки часу пройшло між появою цих двох мечетей?» Він відповів: «Сорок років...» (Муслім).

Цю мечеть побудував пророк Сулейман, син Дауда. Абдулла ібн Амр ібн аль-Ас розповів, що його батько передав наступні слова пророка Мухаммада (мир йому й благословення Аллаха!): «Після того, як Сулейман, син Дауда, закінчив будівництво мечеті Аль-Акса, він звернувся до Аллаха з молитвою, благаючи Всевишнього дарувати йому здатність правити [і вирішувати суперечки між людьми] таким чином, щоб це узгоджувалось з волею Аллаха, і щоб Він наділив його такою владою, якої б не удостоївся жоден з людей після нього, і щоб будь- хто, хто прийшов в цю мечеть з єдиною лише метою–помолитись, і вийшов з неї (після молитви), очищеним від гріхів, (І став) таким же, яким він був, коли з’явився на світ з утроби матері. Пророк Мухаммад (мир йому й благословення Аллаха!) продовжив: «Що стосується першого прохання і другого, то Аллах виконав їх, і, я сподіваюся, що третє прохання Він виконає для мене...» (Ібн Хузайма).