До сих пор не удается ответить определенно, кто и когда обнаружил кофе. По одной версии кофе обнаружил эфиопский пастух Халди, другая легенда приписывает открытие кофе Шейху Омару из Йемена.

По одной версии кофе обнаружил эфиопский пастух Халди, который заметил что его козы становятся более энергичными после того как попробовали незнакомые красные ягоды. Когда Халди попробовал этих ягод, он тоже почуствовал волшебный прилив энергии. Халди поговорил с монахами, которые приготовили напиток. Однако, эта история считается апокрифической — убедительных доказательств этому пока нет.

Другая легенда приписывает открытие кофе Шейху Омару из Йемена, который был известен своей способностью исцелять больных молитвами. Омар был изгнан и жил в пустыне. Голодающий отшельник попробовал ягоды из близлежащих кустов, но они показались горькими. Он попытался обжарить семена для улучшения вкуса, но они стали твердыми. Затем он попытался сварить их, чтобы смягчить и в результате получилась ароматная коричневая жидкость которая помогла ему оставаться бодрым в течение нескольких дней. Эта история тоже не считается достоверной.

Самые ранние достоверные доказательства об употреблении кофе появились в середине 15-го века, в Суфийских монастырях вокруг Mокка в Йемене.

Именно здесь, в Аравии, впервые люди стали жарить и варить кофе. К 16-ому веку кофе достиг остальной части Ближнего Востока, Персии, Турции и Северной Африки.