Cele mai vechi dovezi credibile despre consumul de cafea sau despre cunoașterea arborelui de cafea apar la mijlocul secolului al XV-lea în relatările lui Ahmed al-Ghaffar din Yemen.Aici, în Arabia, semințele de cafea au fost pentru prima dată prăjite și preparate într-un mod similar cu modul în care se prepară acum.Cafeaua era folosită de cercurile sufite pentru a rămâne treaz pentru ritualurile lor religioase.Conturile diferă cu privire la originea plantei de cafea înainte de apariția ei în Yemen.Din Etiopia, cafeaua ar fi putut fi introdusă în Yemen prin comerțul peste Marea Roșie.Un cont îl creditează pe Muhammad Ibn Sa'd pentru că a adus băutura în Aden de pe coasta africană.Alte relatări timpurii spun că Ali ben Omar din ordinul Shadhili Sufi a fost primul care a introdus cafeaua în Arabia.Potrivit lui al Shardi, este posibil ca Ali ben Omar să fi întâlnit cafea în timpul șederii sale cu însoțitorii regelui Adal Sadadin în 1401.