欧洲历史学家争论说，早在800年的时候，在阿拉伯半岛南部的也门就已经有了用于贸易的人工种植的咖啡树，并且也有史实证明，在那个时代，也门和埃塞俄比亚之间也的确有越过红海的往来贸易。据此人们猜测，如果咖啡的用途是由埃塞俄比亚人发现的话，那么咖啡就是在这个时期传入阿拉伯半岛，并在也门广泛种植的。即使如此，在阿拉伯半岛上仍然流传着这样的神话：“曾经有一群大鸟，口衔成熟的咖啡果实飞越红海，并把它们掉落在也门，这样，咖啡才开始在也门生长起来。”

　　神话无从考证，而且至今没有史实可以证明咖啡到达阿拉伯半岛的确切时间和缘由，可是有一点是可以确定的，那就是埃塞俄比亚确实于525年入侵阿拉伯半岛的南端，并统治也门达半个世纪之久。因此，人们倾向于相信咖啡是在这段时间内传入阿拉伯半岛的。在这以后的非常漫长的几个世纪中，咖啡在阿拉伯半岛一直作为伊斯兰教徒提神醒脑、补充精力或是医治疾病的具有特殊疗效的药饮，同时，人们制作咖啡的方法也日趋完善。到了15世纪前后，咖啡才作为一种大众饮料在普通人当中广为传播。而16世纪末的时候，在许多欧洲旅行者中口头流传着阿拉伯人饮用“由黑色种子煮成的黑色糖蜜”的故事。这可以证实，当时的阿拉伯人已经知道如何烘焙并烹煮咖啡了。

　　咖啡在阿拉伯半岛南部成为大众喜欢的饮料后，被到圣地麦加朝圣的伊斯兰教徒们带回家乡，开始在阿拉伯国家迅速传播，并陆续登陆土耳其和波斯，广受欢迎。咖啡被大众的广泛接受必然会导致咖啡馆的诞生，传说最早的咖啡馆是基于宗教原因产生的，但是，很快就演变成人们绘画和聊天的场所，这一传统保持至今。

　　至于世界上第一个咖啡馆到底诞生在何处，主要有两种争论 ：一是说15世纪诞生在土耳其首都君士坦丁堡(即今天的伊斯坦布尔)，传说桥牌即是产生于此处的咖啡馆中 ;一是说16世纪早期诞生在伊斯兰教的圣地。

　　但是，无论它诞生在哪里，它的意义早已超出了给人们提供一个喝咖啡和聊天的场所这样简单。正如历史学家乌克斯在他最权威的著作《咖啡天下事》中写的那样：“每当咖啡引进，就会助长革命。咖啡是人间最极端的饮料，咖啡因会刺激思考，老百姓一旦深思就想造反，危及暴君地位。”

　　他的这句名言第一次被印证就是在圣城麦加。人们聚集在麦加的咖啡馆里公开议论时政，讽刺当权者，一些讽刺传到了当时麦加年轻的总督贝格耳朵里，他盛怒之下下令于1511年关闭麦加所有的咖啡馆。麦加的统治者并非是惟一痛恨咖啡的人，土耳其境内的咖啡馆也被下令关闭，同时，咖啡也被列为非法饮料，原因是为了防止民众借喝咖啡之际发表反动言论。而违反法规偷喝咖啡的人一经发现就要遭棍打，再犯者会被缝进皮革缝制的袋子里，扔进博斯普鲁斯海峡(即今天的伊斯坦布尔海峡)。

　　但是，压迫和反抗是一对孪生子，政府的禁令不能消除人们对咖啡的喜爱，许多人甘愿冒着生命危险喝咖啡，对咖啡的禁止最终形同虚设。