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

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

欧洲人同样是一个热爱思辩的民族，咖啡在他们手上，变成另一种的文化。凡是酗酒、赌博的，统统不允许进咖啡馆的大门外，因为人们来咖啡馆是为了促进智慧上的成长。这种对咖啡馆的热情迅速膨胀，到1730年，仅在未来民主革命旋风中心的巴黎一地，就有大小咖啡馆近4000家！放眼别的地方，像伦敦、罗马、德国和奥地利，人们已经来不及建造新的咖啡馆了，而是更多地把闹市区的饭厅、酒馆甚至高级旅店直接改造成高大的巴洛克风格的咖啡馆。

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