Al Tawba Mosque is one of the oldest mosques in the world. The Prophet Muhammad (PBUH) set up camp near here and prayed at this location when he arrived with 30,000 men in AD 630 for the Battle of Tabuk against the Byzantines, although the battle never took place. The mosque was built by Umayyad Caliph Omar bin Abdul Aziz in the location where the Prophet prayed and was originally built with mud and roofed with palm trunk trees. It was restored in 1652 AD and was completely renewed after an order by the late King Faisal ibn ‘Abdul-Aziz.