歐洲歷史學家爭論說，早在800年的時候，在阿拉伯半島南部的也門就已經有了用於貿易的人工種植的咖啡樹，並且也有史實證明，在那個時代，也門和埃塞俄比亞之間也的確有越過紅海的往來貿易。據此人們猜測，如果咖啡的用途是由埃塞俄比亞人發現的話，那麼咖啡就是在這個時期傳入阿拉伯半島，並在也門廣泛種植的。即使如此，在阿拉伯半島上仍然流傳着這樣的神話：“曾經有一羣大鳥，口銜成熟的咖啡果實飛越紅海，並把它們掉落在也門，這樣，咖啡纔開始在也門生長起來。”

　　神話無從考證

　　而且至今沒有史實可以證明咖啡到達阿拉伯半島的確切時間和緣由，可是有一點是可以確定的，那就是埃塞俄比亞確實於525年入侵阿拉伯半島的南端，並統治也門達半個世紀之久。因此，人們傾向於相信咖啡是在這段時間內傳入阿拉伯半島的。在這以後的非常漫長的幾個世紀中，咖啡在阿拉伯半島一直作爲伊斯蘭教徒提神醒腦、補充精力或是醫治疾病的具有特殊療效的藥飲，同時，人們製作咖啡的方法也日趨完善。到了15世紀前後，咖啡才作爲一種大衆飲料在普通人當中廣爲傳播。而16世紀末的時候，在許多歐洲旅行者中口頭流傳着阿拉伯人飲用“由黑色種子煮成的黑色糖蜜”的故事。這可以證實，當時的阿拉伯人已經知道如何烘焙並烹煮咖啡了。

　　咖啡在阿拉伯半島南部成爲大衆喜歡的飲料後，被到聖地麥加朝聖的伊斯蘭教徒們帶回家鄉，開始在阿拉伯國家迅速傳播，並陸續登陸土耳其和波斯，廣受歡迎。咖啡被大衆的廣泛接受必然會導致咖啡館的誕生，傳說最早的咖啡館是基於宗教原因產生的，但是，很快就演變成人們繪畫和聊天的場所，這一傳統保持至今。

　　至於世界上第一個咖啡館到底誕生在何處，主要有兩種爭論 ：一是說15世紀誕生在土耳其首都君士坦丁堡(即今天的伊斯坦布爾)，傳說橋牌即是產生於此處的咖啡館中 ;一是說16世紀早期誕生在伊斯蘭教的聖地。

　　但是，無論它誕生在哪裏，它的意義早已超出了給人們提供一個喝咖啡和聊天的場所這樣簡單。正如歷史學家烏克斯在他最權威的著作《咖啡天下事》中寫的那樣：“每當咖啡引進，就會助長革命。咖啡是人間最極端的飲料，咖啡因會刺激思考，老百姓一旦深思就想造反，危及暴君地位。”

　　他的這句名言第一次被印證就是在聖城麥加。人們聚集在麥加的咖啡館裏公開議論時政，諷刺當權者，一些諷刺傳到了當時麥加年輕的總督貝格耳朵裏，他盛怒之下下令於1511年關閉麥加所有的咖啡館。麥加的統治者並非是惟一痛恨咖啡的人，土耳其境內的咖啡館也被下令關閉，同時，咖啡也被列爲非法飲料，原因是爲了防止民衆借喝咖啡之際發表反動言論。而違反法規偷喝咖啡的人一經發現就要遭棍打，再犯者會被縫進皮革縫製的袋子裏，扔進博斯普魯斯海峽(即今天的伊斯坦布爾海峽)。

　　但是，壓迫和反抗是一對孿生子，政府的禁令不能消除人們對咖啡的喜愛，許多人甘願冒着生命危險喝咖啡，對咖啡的禁止最終形同虛設。