إن تاريخ منطقة تبوك يعود إلى ماقبل الميلاد بـ 500 سنه وكانت تعرف باسم ( طابو ) يوم كانت هي ومدينة العلا عاصمة للعيانيين ويعتقد ان منطقة تبوك ( أرض مدين ) . ( دادان ) التي ورد ذكرها في الكتب السماوية
هناك اكثر من رأي في سبب تسمية تبوك بهذا الاسم ، ولكن من الثابت أنها كانت معروفة من قبل بعثة الرسول صلى الله عليه وسلم حيث قال لأصحابه وهم في طريقهم إلى غزوها بقيادته : ( ستأتون غداً إن شاء الله عين تبوك وإنكم لن تأتوها حتى يضحي النهار فمن جاءها منكم فلا يمس ماءها شيئاً حتى آت ) .