إن نشأة جهاز مستقل بأعمال المباحث العامة في المملكة كانت بدايته في العام 1380هـ عندما تم إنشاء إدارة متخصصة في أعمال المباحث العامة ، وتم ربطها بوكيل وزارة الداخلية . واستقلت المباحث العامة إدارياً عن وكيل الوزارة في العام 1387هـ .

   وأعيد تشكيل المباحث العامة في العام 1392هـ بإجراء بعض التعديلات على إدارات المديرية وشعبها . وأعيد تنظيم المديرية في العام 1406هـ استجابة للتقدم الحضاري والعمراني والثقافي والاقتصادي الذي تشهده المملكة ، وتزايد أعداد العمالة الأجنبية في أرجائها .