نظراً لوجود المواد الأولية اللازمة لصناعة الأسمنت في مناطق عديدة في المملكة, ولتخطيط الدولة السليم في توزيع مصانع الإسمنت جغرافياً, فقد تقرر إعطاء امتياز لإقامة مصنع أسمنت في المنطقة الجنوبية بطاقة تؤهله لسد حاجة هذه المنطقة.
وبناءً على ذلك فقد بادرت مجموعة من رجال الأعمال السعوديين إلى اتخاذ الإجراءات الأولية لتنفيذ قرار مجلس الوزراء رقم 635 بتأسيس الشركة وذلك في 5 جمادى الأولى 1394 هـ.
وفي 28 جمادى الثانية 1396هـ وقع مجلس إدارة الشركة عقداً مع إحدى الشركات العالمية المتخصصة في مجال صناعة الأسمنت لوضع المواصفات الفنية للمصنع والإشراف على تنفيذه بعد أن تمت دراسة الجدوى الاقتصادية للمشروع, وبعد أن حدد المسح الجيولوجي للمنطقة وفرة وجودة المواد الأولية في منطقة جازان بالقرب من أحد المسارحة.
تم تأسيس شركة أسمنت المنطقة الجنوبية بموجب المرسوم الملكي رقم م/3/ بتاريخ 12 صفر 1398هـ كشركة مساهمة سعودية برأس مال وطني 100% قدره 700 مليون ريال سعودي وقد قسم على 7 مليون سهم قيمة السهم 100 ريال , وقد بلغ عدد المساهمين المكتتبين حوالي (13.000) مساهم.
في عام 1997م رأى مجلس الإدارة زيادة رأس مال الشركة بنسبة 50% ليصبح (1.050مليون ) ريال وذلك بمنح المساهمين نصف سهم مجاني لكل سهم من أسهم الشركة، مقابل رسملة مصنع بيشة الذي تم تمويله ذاتياً
وفي عام 1992م قرر مجلس الإدارة إجراء توسعة للمصنع نتيجة لزيادة الطلب على الإسمنت محلياً, وقد رأى المجلس أن تكون التوسعة بشكل مصنع مستقل في المرتفعات الجبلية للتخلص من نقل الإسمنت إلى هذه المناطق عبر العقبات التي كانت تغلق أحياناً بسبب الأمطار, وبعدالبحث والتنقيب والمسح الجيولوجي وجد حجر جيري في جبل المحاوي بمنطقة بيشة صالح لإنتاج الإسمنت, وبهذا تم التعاقد مع شركة هلا الكورية بالتعاون مع شركة فلر الأمريكية على إقامة المصنع في هذه المنطقة بطاقة تصميمية مقدارها 1.2 مليون طن سنوياً , وبدأ إنتاجه في الأول من ابريل عام 1997م
ثم قامت الشركة بالزيادة الثانية لرأس المال ليصبح 1.400.000.000 ريال بمنح كل مساهم سهم واحد لكل ثلاثة أسهم ليصبح إجمالي عدد الأسهم 28.000.000 سهم بقيمه أسميه 50 ريالا للسهم.
و قامت هيئة السوق المالية بتجزئة السهم لتصبح القيمة الاسمية للسهم 10 ريال ويصبح إجمالي عدد أسهم الشركة 140.000.000 سهم .