اعتمد معالي رئيس مؤسسة البريد السعودي الدكتور محمد صالح بن طاهر بنتن مشروع إنشاء مجمع بريد عرعر في منطقة الحدود الشمالية، والبالغة تكاليفه الإجمالية سبعة ملايين ومائتين وثلاثة وأربعين ألفاً وخمسة وخمسين ريالاً. وتم تكليف إحدى المؤسسات الوطنية بإنشاء المبنى على أن يتم التنفيذ خلال 24 شهراً وهي مدة الإنشاء وتبلغ مساحة أرض المجمع البريدي الإجمالية 4900م مربع ومساحة المباني 3200م مربع موزعة على أربعة أدوار، وفيما تبلغ عدد المواقف المخصصة للسيارات 72 موقفاً داخل أسوار المبنى و28 موقفاً خارج أسوار المبنى ويضم المبنى الجديد فراغات وخدمات بريدية متنوعة مثل مكاتب، وكاونتر بريد، وصالة صناديق، وصالات تدريب واحتفالات. يذكر أن مؤسسة البريد السعودي دأبت على استحداث مبان جديدة متطورة بين فترة وأخرى، بهدف تقديم خدمات بريدية ترتقي وتتناسب والنقلة النوعية التي يلمسها المتعاملون مع البريد خلال الفترة الأخيرة.