Volgens een oude legende ontdekten de voorouders van de huidige "Oromo" (Afrikaanse etnische bevolking) als eerste het energiepotentieel van koffie. Niettemin zijn er nooit historische sporen gevonden die deze hypothese konden bevestigen, laat staan in de periode vóór de zeventiende eeuw.
Op basis van dit verhaal kan de ontdekking van koffie echter worden toegeschreven aan "Kaldi", een herder van Ethiopische afkomst die leefde in de 9e eeuw voor Christus; hij zou een duidelijke staat van opwinding opgemerkt hebben in zijn geiten die zich voedden met de vruchten van koffie. Het apparaat werd pas in 1671 gerapporteerd in een apocriefe tekst, maar ondanks de onzekerheid van de historische periode is aangetoond dat de eerste huishoudelijke koffieplanten in Harar (in Ethiopië) werden verbouwd.
Andere verhalen, gerapporteerd in het manuscript "Abd-Al-Kadir", schrijven de ontdekking van koffie toe aan "Sheikh Omar". Volgens de oude geschiedenis stond Omar bekend om zijn helende krachten door gebed. Verbannen door Mocha, de havenstad Jemen, woonde hij in een grot in de woestijn, vlakbij "Ousab". Hongerig, kauwde Omar bessen die op struiken bij zijn huis groeiden, maar vond ze buitengewoon bitter. Hij probeerde vervolgens om de zaden te roosteren om hun smaak te verbeteren, maar tevergeefs. Hij probeerde vervolgens te koken, de bonen te verzachten en verkreeg vanaf dit laatste proces een bruine vloeistof met een geurig en aangenaam aroma. Toen hij het dronk, voelde Omar zich gerevitaliseerd en energiek gedurende vele dagen. Dankzij het hulpmiddel van de 'wonderdrug' bereikte Omar opnieuw Mocha en werd aldus geheiligd. Vanuit Ethiopië werd de koffieplant via Egypte en Jemen in de Arabische wereld geïntroduceerd.
