Tabuk is the capital city of the Tabuk province in north western Saudi Arabia. It has a population of 441,351 (2004 census). Around Tabuk, the Battle of Tabouk took place in the time of Islamic prophet Muhammad. Tabuk railway station. A railway line, which was operating between Madina and Damascus was destroyed during war between Hasmiets of Jordan and Ottoman Khalifa Around 500 BC, Tabuk town was, together with Al Ola, the capital of the prosperous Al Ayaneyean. Monuments include the historic mosque, the Tabuk fortress and a railway station of the Hejaz Railway dating back to the Ottoman empire. In the Tabuk region, a number of important archeological sites can be found, including Al Bidaa.