تأسست الشركة عام 1977 واتخذت من العريش مقرأ رئيسيا لها
وقد بدأت نشاطها في أعمال المقاولات بالمناطق المحررة من سيناء بإنشاء مدارس ووحدات سكنية وصحية ومقرات خاصة بالحكومة والوزارات وأجهزة الدولة بالمحافظة
وانتقلت إلي جنوب سيناء( شرم الشيخ) وكانت من أول شركات المقاولات الني بدات في المنشأت السياحية بها
منذ تأسيسها عملت الشركة بإستمرار علي توسيع عملياتها من خلال تقدير خدمات عالية الجودة تلبي دائما توقعات عملائها وتتجاوزها ونتيجة لهذا التوسع قد قامت الشركة بإفتتاح مقر أخر في القاهرة
قامت مكة بأدوار مهمة في العديد من المشاريع القومية واسعة النطاق التي لها تاثير إقتصادى على البلاد في مدينة الجلالة العالمية بالعين السخنة ومدينة شرق بورسعيد وشمال سيناء مكة هي إحدي شركات القطاع الخاص في مصر مسجلة كفئة ثانية في الإنشاءات العامة من قبل الإتحاد المصرى لمقاولي التشييد والبناءا