在19世纪中期，尼日利亚成立了第一个邮局，不过在当时被认为是英国邮政系统的一个分支。尼日利亚皇家公司在1874年后开始构建自己的邮政系统，在十几年的时间里，阿卡斯、卡拉巴尔、布鲁图、洛克亚都相继成立了邮政机构。在当时，这些贸易地点与尼日利亚首都拉各斯之间的邮件往来都是一周一次的邮件船来传送的。1987年，尼日利亚邮政脱离邮政与电信部门，成为一个额外的独立部门。