Often referred to as 'The Prophet's Mosque', Al Tawba Mosque was originally built out of mud, bricks and palm-tree trunks. The mosque is considered one of the most important and famous monuments in the Tabuk region due to its historical and religious importance that links it to the Battle of Tabuk.