在基督教的早期圣经里就有这样的明确记载，当玛丽亚生耶稣时候，她和约瑟夫带着鸽子到了耶路撒冷的圣殿，并将鸽子作为礼物送给穷人们。事实上有关鸽子的故事在许多圣经故事里都有记载。最早的故事可追溯到圣经里诺亚方舟的故事里, 洪水到来时，鸽子充当了有翼的使者,带着橄榄枝将和平带到了人间。

在腓尼基人的海事文化里，鸽子作为信使一度经历了繁荣和逆境的历史。早期信鸽的信息以不同的标志已经出现在他们文化里，例如，白鸽子会带来好消息和好运，而黑鸽子却带来悲伤和不安。后来腓尼基人用小块布或纸莎草纸写上书面信息，把信件绑在鸽子腿上，将信息传送出去。据记载曾经希腊运动员图罗瑟尼斯用一只鸽子把他在奥运会获胜的消息送到他的家乡埃奎纳。信鸽用于军事的故事也被大量明确记载于土耳其、埃及、波斯、希腊和罗马军事故事里。

鸽子对于穆斯林来说可谓是无价之宝，在十二世纪第二次十字军东征时期。穆斯林城市被围困，穆斯林苏丹诺尔丁马哈茂德帝国政府在最偏远地区开始训练鸽子，把鸽子训成了军队的信使， 最终击败了强大的德国康拉德三世和法国路易七世。

根据《古兰经》的里的说法，所罗门王曾经用鸽子作为信使， 事实上鸽子被用来作为信使已经在埃及、中东和美索不达米亚平原已经是无可置疑的事实。在埃及和叙利亚，信鸽通信机构曾经一度是他们帝国的一个重要组成部分。

卡里尔•达利Khalil Daheri就是当时埃及负责马邮服务的人物，他也负责位于重要驿道上的鸽子邮件服务站，在这些线路主要有开罗通往亚历山大和达米特，每段路程均设置三个信鸽站。在拜占庭帝国时期，还有一条线从比拉到卡拉特兰姆到巴哈马到卡莎利赫的信鸽服务线。即使在叙利亚沙漠里，也还有一个信鸽邮政服务线，从阿勒颇Aleppo到卡卡、巴尔米拉达摩和路巴斯。

有一条从大马士革到塔拉布拉斯的信鸽服务路线中间有四个中继站，另外一条信鸽服务线路就是闻名的古代遗迹巴勒贝克信鸽线路，这条信鸽服务线路是从喀扎到喀拉克，中间设有三个中继站。关于这些邮政服务的一些信息可能有些不详。还有一条很长的信鸽服务线，那就是从埃及的南部到开罗再到幼发拉底河流域一带，那是个永久的信鸽邮政服务线路。

根据卡里尔•达利更多的解释说, 两个信鸽服务站的平均距离通常是大约七英里(11-12公里)。这很难相信从大马士革到巴格达中间只设有六个中继站。这就意味两个中继站之间的距离应该是70英里（100-120公里）而不是七英里。这些信鸽站叫做贝立德，意思就是邮件站。这些信鸽邮政站位于平顶屋上， 信鸽子从平台上放飞。一个专职饲养照顾鸽子的卫兵称为牧泰mutair。这些平顶屋上盖有许多鸽舍，并饲养养许多信鸽，专门用于信鸽邮件服务。另外还有骡子，在信鸽服务站之间的使用。除了邮政服务外，有些鸽子还用于直接连接首都和全国省会城市的信件服务。