延布是一座拥有悠久历史的城市，最早关于这座城市的记载始于公元前三百二十四年，当时亚历山大大帝派遣了一名手下的海军指挥官考察了红海沿岸，这位大帝显然不是为了和平而来，不过就在征服王准备向阿拉伯半岛下手之前，就突然在巴比伦驾崩了。
延布在当地人的语言里是冲积的意思，每年山里的雨水沿着山脉间的旱谷从这里流入红海，携带的泥土在此地淤积出了一片绿洲，绵延四十多公里从汉志山脉一直延伸到红海海岸，地下还蕴藏着丰富的淡水水源。
公元前一世纪左右，这里是阿拉伯香料商路的重要海上补给站，大量来自于东方的乳香和没药，通过海路运途经延布运往纳巴泰，然后经陆路辗转至加沙地区，最后装船横渡地中海。
当时阿拉伯商人差一点就垄断了这条黄金线，可惜他们遇到的对手是罗马皇帝奥古斯都，屋大维可不会坐视自己的黄金白白流失，他派遣了埃利乌斯.加鲁斯率领军团入侵红海沿岸地区，意图在印度与阿拉伯的香料生意上分一杯羹。当时延布还处在纳巴泰人的统治之下，驻守在延布的罗马军队时常会对附近的阿拉伯部落展开劫掠。一直等到阿克苏米特帝国在红海两岸崛起之后，罗马帝国的势力才被迫撤离了这片地区。