بدأت الخدمة البريدية بالمنطقة الشرقية على وجه التقريب في عام 1350-1351ه @ 1350-1351ه الوسيلة الوحيد للنقل (الجمال والدواب) @ 1356ه انطلاق اول ارسالية بحرية وكانت دولية عن طريق اللنش بين الخبر والبحرين @ 1366ه بداية النقل الجوي الداخلي بين الدمام - الرياض- جدة @ 1371ه بداية النقل بالقطار بين الدمام - الاحساء - الرياض @ 1395ه استقلت ادارة البريد بالمنطقة الشرقية - عن اللاسلكية والهاتف التي كانت في السابق تحت ادارة واحدة ويديرها مدير عام واحد. @ 1402ه تم افتتاح المجمع البريدي بالدمام وقد ضم المجمع احدث الوسائل والمعدات الحديثة ليعالج حجما ضخما ومتزايدا من البريد الداخلي والخارجي. @ 1403ه مواجهة التوسع الحضاري والنمو السكاني بالمنطقة حيث تم ادخال الفرز الآلي ليواكب الحدث. @ 1404ه تم احداث خدمة سريعة وحديثة لتصل الرسالة خلال 48 ساعة (البريد الممتاز) @ 1419ه تم احداث خدمة الوكالات البريدية التي تدار من قبل القطاع الخاص.