咖啡店又称之为咖啡馆。早的咖啡馆叫做“Kaveh Kanes”,是在麦加建成的。尽管初是出于一种宗教目的，但很快这些地方就成了下棋、闲聊、唱歌、跳舞和欣赏音乐的中心。从麦加开始，咖啡馆又遍及亚丁、梅迪纳（Medina）和开罗（Cairo）。咖啡馆是人们休闲、商务交流的场所。普遍认为，人类首次在非洲发现咖啡。亚洲人浮士德内罗尼的《不知道睡觉的修道院》里记载了这个故事：埃塞俄比亚的牧羊少年发现自己的羊群吃了灌木上的红色果实之后，兴奋不已地不肯回家。他以为羊群中毒了，但是几个小时之后，羊群恢复正常。少年自己尝了一口这个果实，顿时倦意全消。他把这个发现告诉周围的人，夜晚需要长时间静修的基督教修士们开始把它当成日常食用的提神食品。

咖啡传说，传说公元1258年的也门山区，因犯罪而被族人驱逐出境的酋长雪克.欧玛尔，被流放到很远的瓦萨巴( 位于阿拉伯 ) ，当他筋疲力尽的在山上走着时，发现枝头上的小鸟在啄食了树上的果实后，发出极为悦耳婉转的啼叫声。于是他便将此果加水熬煮喝，不料竟发出浓郁诱人的香味，饮用后原本疲惫的感觉也随之消除，元气十足。后来，欧玛便采集许多这种神奇的果实，遇见有人生病时，就将果实做成汤汁给他们饮用，使他们恢复了精神。由于他四处行善，受到信徒的喜爱，不久他的罪得以被赦，回到摩卡的他，因发现这种果实而被尊崇为圣者。据说当时神奇的治病良药，就是咖啡。

咖啡这种神奇的饮料，早在阿拉伯人时代就被赋予了神奇的功能，借助咖啡，人们思考问题、梦想世界、辩论时政，“是思想家和国际象棋大师的精神食粮”——对了，阿拉伯人就是在咖啡铺中锤炼国际象棋技艺的。来到咖啡馆，人们阅读、聊天、听音乐、下棋，在喷香的咖啡味道中，让理性思想插上浪漫梦幻的翅膀。

当地土著人经常把咖啡树的果实磨碎，再把它与动物脂肪掺在一起揉捏，做成许多球状的丸子。这些土著部落的人将这些咖啡丸子当成珍贵的食物，那些即将出征的战士享用。直到11世纪左右，人们才开始用水煮咖啡做为饮料。13世纪时，埃塞俄比亚军队入侵也门，将咖啡带到了阿拉伯世界。因为伊斯兰教义禁止教徒饮酒，有的宗教界人士认为这种饮料刺激神经，违反教义，曾一度禁止并关闭咖啡店，但埃及苏丹认为咖啡不违反教义，因而解禁，咖啡饮料迅速在阿拉伯地区流行开来。咖啡Coffee这个词，就是来源于阿拉伯语Qahwa，意思是“植物饮料”，后来传到土耳其，成为欧洲语言中这个词的来源。咖啡种植，制作的方法也被阿拉伯人不断地改进而逐渐完善。