传说
伊索比亚牧羊人柯迪（Kaldi）
某天晚上柯迪的羊群没有从牧场回来，他便出门找寻。隔天他发现它们蹦蹦跳跳的、正在一丛结满鲜红果实的嫩绿树丛旁大嚼豆子。
这名牧羊人被羊群奇特的行为勾起了好奇心，于是尝了这种野果，发现果实极具兴奋作用。
柯迪因此展开漫长的旅程，前往位于阿拉伯半岛南端叶门境内的Chehodet修道院，将他的发现告诉修士。
一名神职人员表示：“这是恶魔在作怪！”便将这些红色果实扔进火里，果实立即散发出让人垂涎的特殊香气。
他们随即将这些豆子收集起来，磨成粉倒入装满热水的容器里，世上第一杯咖啡就此问世。修士发现这种苦涩的深色饮品能让他们不眠不休专心祷告。
这种美味饮品富有神奇效果的消息在修道院之间流传，咖啡开始被视为真正的上天赐礼。
有关穆罕默德的传说
有一天穆罕默德突然觉得困倦难耐，大天使加百列于是前来帮忙，给他阿拉伯真神亲自授予的一种药水。穆罕默德喝下后觉得精神一振，又继续从事他伟大的事业。在这则传说里这种颜色深如卡巴圣黑石（Holy Black Stone of Kaaba）的饮品称之为 gahwah，表示这种饮品是源自于植物。
伊斯兰民间传说：
据传奥马尔酋长（Sheikh Omar）是第一位发现咖啡并将咖啡豆制成饮品的阿拉伯人。他是医生也是神职人员，因违反道德规范而与信徒一起被流放到阿莎布（Assab）的沙漠地区。奥马尔和他的同伴为了止饥，采集了生长于不知名灌木丛中的野莓果，并将这些果实煮沸后喝下汤汁。据说这个主意是他们从梦中得来。奥马尔有一些患者为了继续接受治疗，跟着他一起进入沙漠，这种植物相必对她们的病情有所帮助。等到这些被流放的人回到家乡摩卡（Mocha）之后，他们将这种新饮料的神奇特性告诉其他人。当地人于是建了一座寺庙纪念奥马尔，并奉他为这座城市的守护神。
据说苏菲派信徒（生活在阿拉伯南部叶门沙漠地区的苦行僧）也熟知这种提神饮料。他们会举行宗教仪式颂扬真主的荣耀，有时这些仪式会持续超过700个夜晚，在这种长时间的聚会中，他们就会喝咖啡来保持清醒。虔诚的信徒会与朋友一起享用咖啡，以及享受咖啡因带来的提神效果，第一批咖啡馆于是因运而生。
据传在13世纪，从苏丹到阿拉伯的奴隶会在伊索比亚采集咖啡果实，他们相信这种果实可以帮助他们度过难关。或许咖啡豆就是因此首度越过红海，进而传播到全世界。