أول دليل موثّق على استخدامها في اليمن يعود إلى القرن الخامس عشر، ولكن هناك إجماع على أنها كانت موجودة قبل ذلك التاريخ بوقت طويل لو كنا سنصدقّ أساطير خالد التي تقول إن القهوة اكتشفت بين عامي ٨٠٠ و١٠٠٠ بعد الميلاد.