أنشئت في عام 1910م، وتم تحديث العمل بها في عام 1919بأجهزة بريطانية تعمل في إرسال التلغرافات. وفي عام 1941م ظهرت الهيئة بوصفها هيئة من أهم هيئات العمل الخدمي بالدولة، فكان أن أنشئ في أي مدينة بالسودان مكتب للبريد والبرق. ويعتبر السودان من أوائل الدول العربية والإفريقية التي أنشأت هيئة حكومية للبريد والبرق. وفي عام 1961م وصلت هذه الهيئة مرحلة متقدمة من العمل والإنجاز في تقديم الخدمات للمواطنين، حتى صارت مثالاً في الانضباط والدقة والنظام. ومن أشهر الذين عملوا بهذه الهيئة الفنان الخالد خليل أفندي فرح، والشعراء محمد يوسف موسى ومصطفى سند وعبد الله النجيب وإبراهيم الرشيد. وفي عام 1996م آلت الهيئة بكامل أصولها للشركة السودانية للاتصالات. ومازالت مبانيها بجميع أنحاء السودان تقف شاهدة على عصر البريد والبرق الذهبي.