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

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

为了开辟更为广阔的公共社交生活，那时的高级咖啡馆都不惜工本建造了可容纳几十张甚至近百张咖啡桌的大厅。很长时间内，这里曾经是欧洲城市里早的，也是惟一可供各阶层的人们自由来往聚会的场所，在各色人等的往来间，咖啡馆里的学者灵感如泉涌，人类文明的精粹，从这小小的咖啡桌上，慢慢地弥漫到全世界。

在公元15世纪以前，咖啡的种植和生产一直为阿拉伯人所垄断。当时主要被使用在医学和宗教上，医生和僧侣们承认咖啡具有提神、醒脑、健胃、强身、止血等功效；15世纪初开始有文献记载咖啡的使用方式，并且在此时期融入宗教仪式中，同时也出现在民间做为日常饮品。因伊斯兰教严禁饮酒，因此咖啡成为当时很重要的社交饮品。