تأسست الشركة وفقاً لقرار معالي وزير الكهرباء رقم (514/ص) الصادر بتاريخ 03/12/1404هـ ، والقرار المعدل له رقم (227/ص) بتاريخ 10/02/1415هـ بالترخيص بإقامة منشأة صناعية باسم شركة اسمنت تبوك شركة مساهمة سعودية وقرار معالي وزير التجارة بالترخيص بتأسيس الشركة الصادر برقم (247) وتاريخ 12/02/1415هـ الموافق 20/07/1994م، والذي تم بموجبه إعلان تأسيس شركة أسمنت تبوك (شركة مساهمة سعودية) وصدر للشركة السجل التجاري رقم (3550012690) الصادر بتاريخ 25/02/1415هـ، وتدار الشركة بموجب ما حدد في النظام الأساسي لها وهي شركة مساهمة سعودية ومعتمدة في سوق المال وخاضعة لما تم تحديده من قواعد وأنظمة “تداول” الأسهم المعمول بها في المملكة العربية السعودية.

تقع إدارة  و مصنع إسمنت تبوك داخل حدود منطقة نيوم وتبعد  27 كم شمال محافظة ضباء  وعلى بعد 220 كم عن مدينة تبوك ومطارها الاقليمي . وقد اضطلع اتحاد شركات Mitsubishi/Kawasaki/UBE اليابانية بتنفيذ المشروع عن طريق توريد أجزاؤه وتركيبها وإجراء اختبارات التشغيل حيث تم توقيع عقد بين كل من شركة Mitsubishi   وشركة أسمنت تبوك لتنفيذ المشروع على أساس “تسليم مفتاح” وذلك في السابع من نوفمبر عام 1994م. في الوقت ذاته، تم التعاقد مع شركةAustralian   النمساوية للقيام بدور الاستشاري الرئيسي للمشروع. وملحق بالمصنع محطة توليد كهرباء بطاقة 45 ميجا وات ومحطة لتحليه المياه بطاقة 1500 متر مكعب يوميا وذلك لإمداد المصنع والمجمع السكني الملحق به بالكهرباء والمياه.

وقد بدأ إنشاء المصنع في 29/12/1994م، وتم الافتتاح وبدء الإنتاج في يوم الخميس 25/01/1419هـ الموافق 21/05/1998م بتشريف كل من صاحب السمو الملكي الأمير سطان بن عبد العزيز ( رحمه الله ) النائب الثاني لرئيس مجلس الوزراء ووزير الدفاع والطيران والمفتش العام، وصاحب السمو الملكي الأمير فهد بن سلطان بن عبد العزيز أمير منطقة تبوك ، الرئيس الفخري لشركة أسمنت تبوك. أما البيع التجاري للإسمنت فقد بدأ في 01/10/1998م. و الرئيس الفخري لشركة أسمنت تبوك هو صاحب السمو الملكي الأمير فهد بن سلطان بن عبد العزيز آل سعود ـ أمير منطقة تبوك بالمملكة العربية السعودية ـ وقد أعطي هذا المنصب تكريماً وشكراً وعرفاناً من جمعية المساهمين بالشركة لما بذله سموه الكريم من جهود حيال قيام هذا المشروع وكذلك حرصه وتشجيعه في دعم الشركة المستمر في كافة ما من شأنه تحقيق أهدافها وتطوير مستوى أداءها كأحد الصناعات الأساسية في المنطقة الشمالية الغربية بالمملكة العربية السعودية.

جمعية المساهمين بشركة أسمنت تبوك هي الجهة المالكة لأسهم الشركة ويطلق عليها “الجمعية العامة ، وتتولى الجمعية القيام بالمهام والواجبات وفقاً للنظام الأساسي وطبقاً لأحكام نظام الشركات المعمول به في المملكة العربية السعودية وتتولى الجمعية العامة العادية تعيين مجلس الإدارة والذي حدد النظام الأساسي ما يتمتع به من صلاحيات إدارية ومالية وفنية أو استشارية حيال إدارة الشركة وقد حدد في النظام الأساسي للشركة الاختصاصات المقرر للجمعية العامة كما تقوم الجمعية العامة بتعيين مراقب الحسابات أو أكثر من بين المصرح لهم بالمملكة العربية السعودية وتحدد مكافأته