أنشئت الهيئة التنسيقية لمؤسسات أرباب الطوائف بموجب القرار الوزاري رقم 266/ق/م
المؤرخ في 25 / 09 / 1408 هـ . وصدر القرار الوزاري رقم 127/ق/م وتاريخ 19 / 11 / 1414 هـ بإعادة تفعيل دورها، وتطوير أدائها وفق اختصاصاتها، بهدف تأهيل المسائل المشتركة في إطار موحد يضمن عدم وقوع أيّ تضارب في مناهج العمل الرئيسية بين مؤسسة وأخرى، وبما يساهم في بناء التواصل بين تنظيمات أرباب الطوائف ويحقق تقديم أجود وأفضل الخدمات لحجاج بيت الله الحرام وزوّار مسجد رسوله صلى الله عليه وسلم.
وبتاريخ 15 / 05 / 1444هـ صدرت موافقة صاحب المعالي وزير الحج والعمرة بخطابه رقم 440407107 تاريخ 15 / 05 / 1444هـ بالموافقة على التصور المستقبلي المقترح وتغيير المسمى إلى ( المجلس التنسيقي لشركات أرباب الطوائف ومقدمي خدمة حجاج الخارج )