صدر تنظيم الهيئة بقرار مجلس الوزراء رقم 74 وتاريخ 5/3/1422هـ، وتمت المصادقة عليه بموجب المرسوم الملكي الكريم رقم م/12 وتاريخ 12/3/1422هـ ، وقد نشر في العدد رقم (3849) للجريدة الرسمية أم القرى الصادر بتاريخ 8/4/1422هـ، وتم تعديل التنظيم بقرار مجلس الوزراء رقم 133 وتاريخ 21/5/1424هـ ،وتم تعديل التنظيم بقرار مجلس الوزراء رقم 120 وتاريخ 21/2/1440هـ