تعود محافظة تيماء لعصور ما قبل التاريخ فهي ضاربة في القدم إذ ازدهرت في العصر الحجري بصناعة الأدوات الحجرية مثل الفؤوس الحجرية اليدوية والمكاشط والمثاقب وغيرها , كما برع أهل تيماء في العصر البرونزي في صناعة الأدوات والأواني والتماثيل وتعددت أنماط من الأواني الفخارية من مادة البرونز الصلبة , كما برعوا في الرسوم والتماثيل الصخرية . وفي نقوش ورسوم محافظة تيماء التي تبعد حوالي 265 كيلو متراً شرقي مدينة تبوك تظهر كلمة العرب ويتبين أول ظهورها في أقدم نص عرف في سجلات الأشوريين التي تعود لمنتصف القرن التاسع قبل الميلاد . ومن أثآر تيماء قصر الحمراء ومقتنياته من الحجر المكعب والمسلة الأرمية ومكتشفات مدافن الصناعية وما عثر عليه خاصة الأواني الفخارية وتجد بعض متعلقات قصر الرضم ذلك الحصن المنيع الذي يتميز بضخامة جدرانه والأبراج والدعامات الحجرية بزواياه وتلاحظ بوضوح الأبراج المحيطة بتيماء التي تشكل مع السور والقلاع مظهراً دفاعيا فريدا يتناسب معها ويكملها جبل غيم بما يحويه من نقوش تيمائية مهمة . وفي العصر الجاهلي حكم تيماء الشاعر السموأل الغساني وهو الشاعر الذي نظم الكثير من القصائد الخالدة , ومنها قصته مع الشاعر امرؤ القيس بن حجر الكندي وهي التي عرف فيها السموأل أوفى أوفياء العرب . وبذكر تيماء نذكر بئر (هداج) وهو بئر ضخم له شهرة واسعة ويتغنى به الشعراء وزاره المستشرقون ويعود إلى منتصف الألف الأول قبل الميلاد وذلك اعتماداً على مقارنة طريقة بناءه مع العديد من المعالم الأثرية المؤرخة . وكان بئر هداج يمثل مصدر رزق مهم لأهل تيماء على مر التاريخ وحتى اختراع الآبار الارتوازية . وفوهة البئر واسعة جداً يبلغ محيطها 65 متراً مطوية بالحجارة المصقولة تحيط بها أشجار النخيل من جهاتها الأربعة وفي زاويتها الجنوبية عين ما زالت ترفدها إلى الآن . وكان البئر قديماً محط راحة الحجاج القادمين من الشام وإيران وتركيا ويعد من أقدم الآبار النابعة في العالم تروي تيماء منذ 2500 عام. يقول الرحالة فيلبي وهو أول من كتب عن هداج وأخذ صورة فوتوغرافية بحالته القديمة للبئر قبل أربعين عاماً قال " كان مورداً لكثير من قوافل الجمال وقطعان الماشية التي تقصدها من أماكن بعيدة للسقيا ,علاوة على أن الواحات الزراعية المجاورة كانت تروى من مياه بئر هداج , كما أنه باستطاعة 99 جملاً أن يردونه دفعة واحدة. وأثناء فصل الصيف القائظ تنقل المياه من البئر بواسطة قنوات يبلغ عددها 31 قناة معمولة من الحجارة .وقد شهد بئر هداج ترميماً كاملاً على نفقة سمو أمير منطقة تبوك وعاد لوضعه الطبيعي وأصبح معلماً سياحياً في المنطقة .وقامت الهيئة العامة للسياحة والآثار بأعمال تنظيف للمناطق المحيطة به والمرافق الأخرى وأصبح معلماً أثرياً يقصده الكثير من الزوار والسياح من داخل المملكة ومن خارجها للإطلاع على هذه البئر التاريخية.