Un monje árabe, el jeque Ali Ben Omar, se quedó sólo mientras viajaba hacia Mokha en compañía de su maestro Schadeli, ya que este murió en el camino. Se le apareció un ángel que lo alentó a continuar hacia esa ciudad, donde se había desatado una terrible peste. Allí, con sus oraciones a Allah consiguió curar muchos enfermos, e incluso a la hija del rey, de la que se enamoró perdidamente. Sin embargo el rey alejó al monje, que se vió obligado a vivir en soledad en la montaña. Para aplacar el hambre y la sed, tuvo que invocar la ayuda de su maestro, que le envió un magnífico pájaro de plumas variopintas y canto persuasivo. Despertándose aliviado con su melodioso canto, Omar se acerco para admirarlo, y al llegar al lugar vió un árbol revestido con flores blancas y frutos rojos: la planta del café. Recogió algunas bayas e hizo una infusión de propiedades saludables, que a continuación ofreció repetidamente a los peregrinos que pasaban. Al difundirse la noticia de las cualidades mágicas de esta bebida, el monje fue acogido de nuevo en el reino con grandes honores.

Algunos estudiosos afirman que también era café la bebida amarga que Homero consideraba  útil contra los disgustos, los rencores y el recuerdo de los dolores, y que Helena añadió al vino para secar las lagrimas de los invitados en la mesa de Menelao.

Cuenta la leyenda que hace más de 1300 años, en el territorio de la actual Etiopia, un joven pastor árabe llamado Kaldi observo como los animales desarrollaban una conducta extraña. Nerviosamente iban y venían, subían y bajaban, en un estado de agitación que se prolongó todo el camino de regreso y persistió durante una noche entera, que se volvió interminable. Sólo a la mañana siguiente el rebaño pareció calmarse y fue así como siguió con mansedumbre al amodorrado pastor. Pero unas cerezas tentadoras detuvieron su paso, y después de mordisquearlas, las cabras retomaron su conducta nerviosa del día anterior. Kaldi observó las plantas que aparentemente habían causado el cambio en su rebaño y probo con cautela una hojita y un fruto. Lo primero que percibió fue que no se trataba de un arbusto de cerezas, y que el sabor no era tan agradable como el que esperaba. Pero también sintió que el cansancio producido por la larga noche de insomnio se había desvanecido y era reemplazado por una energía que lo impulsaba a la acción. Kaldi tomó consigo unas ramas florecidas y encabezó la marcha hacia un monasterio llamado Cheodet que se encontraba a pocos kilómetros. A paso vivo lo seguía su rebaño. Los monjes por curiosidad pusieron los granos a cocinar. Al probar la bebida, la encontraron de un terrible sabor por lo que arrojaron al fuego los granos. Pero a medida que se quemaban, empezaron a desprender un agradable aroma. Los monjes intentaron entonces volver a preparar una bebida con los granos tostados y quedaron fascinados con el resultado. Al tomarse el café, las oraciones de los monjes ya no fueron suaves y tranquilas sino llevadas a coro con alegría. La leyenda cuenta que el abad del monasterio le dio el nombre de Kaaba a la bebida, que en árabe quiere decir piedra preciosa de color café.