In 13 AH, 634 AD, during the caliphate of Hazrat Umar Farooq, the Muslim rule over Palestine was established after the war of foreigners led by Khalid bin Waleed. According to history, about three thousand people took part in this war. Thus, Palestine became part of the Islamic State during the caliphate of Umar bin Khattab.

On the occasion of the conquest of Jerusalem, Amir al-mu'minin Umar ibn al-Khattab came to Al-Aqsa Mosque with the Companions.  At that time the rubble was lying on the rock of the temple.  Syedna Omar Farooq along with his companions cleaned it and reserved a place for prayers on the south side inside the enclosed temple.  A rectangular wooden mosque was later built on the site.  In 688, the Umayyad Caliph Abd al-Mulk ibn Marwan built a magnificent dome over the Rock of Jerusalem, known as the Dome of the Rock.  He rebuilt this simple wooden mosque and expanded its area.  In Islamic literature, "Al-Aqsa Mosque" means this mosque.
History of Palestine, Jerusalem and Solomon's Temple after Islam