تعتبر “وزارة الخارجية” أول وزارة أُنشأت في المملكة العربية السعودية بصفة رسمية وذلك عام 1349هـ الموافق 1930م، حيث أصدر جلالة الملك عبدالعزيز -طيب الله ثراه- مرسوماً بإنشاء الوزارة في الحجاز.
وقد عني الملك عبدالعزيز قبل إنشاء الوزارة بالدبلوماسية، التي تعد من أهم أدوات السياسة الخارجية للدولة، فقد أنشأ في عام 1344هـ/1926م “المديرية العامة للشؤون الخارجية” بمكة المكرمة.
يُذكر أن عدد البعثات الدبلوماسية الأجنبية بالمملكة عند إنشاء المديرية العامة للشؤون الخارجية بلغ 9 بعثات، وازداد إلى 29 بعثة بعد إنشاء وزارة الخارجية بحسب ما ذكرته وزارة الخارجية في صفحتها الالكترونية.
وقد تم هدم المبنى القديم بجدة وإعادة بنائه من جديد بنفس الشكل المعماري الذي كان عليه المبنى السابق وذلك للأهمية التاريخية التي يحظى بها، وافتتح المبنى بداية عام 1427هـ.