西元1500年，一艘葡萄牙轮船的船长德阿泰迪（Petro D’Ataide）经过南非摩赛湾（Mossel Bay）时上岸，在1棵大树的石头下放了1封寄回家乡的信。

信封上注明，如果有船员正好回葡萄牙，麻烦代为送达。信的内容述说船队路经大西洋时遇上强烈风暴，其中3艘不幸沉没海中等等。

当时葡国船只往来欧洲与东方时必经大西洋，固定会到摩赛湾补给新鲜淡水。3个月后，这封信被发现了，而且送到收信人的手上。

从此以后，葡国船只经过南非海岸，都会在这棵“邮政树”（The Post Office Tree）的“邮政石头”下压好信件。水手们彼此信任，默默地为不认识的人肩负起这份任务。

500多年过去了，邮政树依然屹立摩赛湾。它引人入胜、百听不厌的历史背景故事，使它成为世界知名观光景点。

1792年南非邮政局（South Africa Post Office，SAPO）的前身在开普敦1个迷你房间诞生，靠着农夫的马匹作为交通工具递送境内邮件。

随着交通工具日益发达，20世纪初逐渐以汽车与飞机递送邮件，并进一步展开国际航空服务。

1994年南非取消种族隔离政策后，获准重新加入联合国的万国邮政联盟（Universal Postal Union，UPU），并依据南非法律必须服务全国所有人民。

由大城市到小乡镇处处有邮局与邮差的蹤影。2015年SAPO最新统计，全国共计有2万3820名员工和2486个分支邮局，遍布大城市与小乡镇。

2015年全年总收入50亿锾，其中传统递送业务占总收入的65%。

2011年，总计有超过15亿投递信件，业绩亮眼。但如其他国家一样，近3年因网路发达，造成邮政业务严重下滑。

仅次于邮件的最大业务则是于1910年开办的邮政银行（Postbank）。目前全国有超过600万个客户，是南非银行业界中客户最多的一家。邮政银行只单纯提供储蓄与投资产品服务，不提供信贷。

与台湾邮政绿色标章不同，南非邮政喜感十足，由邮局、邮筒、邮差先生的制服、摩托车与邮箱，全部红色系列。有些邮差先生喜欢穿着短裤送信，不分冬夏都露出毛茸茸的两条腿，成功达到吸睛效果。

不过，这些公务员也会走上街头闹罢工，让全国递送邮件工作完全瘫痪。等到罢工结束，堆积如山的邮件是否能送达收件人手中就全凭个人运气了。

此外，员工素质参差不齐，遗失邮件或窃取邮件内物品时有所闻，最为民众诟病，成为美中不足的一大遗憾。