Mengikut legenda purba, nenek moyang "Oromo" (orang-orang etnik Afrika) sekarang adalah orang pertama yang menemui potensi kopi yang bertenaga. Walau bagaimanapun, tiada jejak sejarah yang pernah ditemui yang dapat mengesahkan hipotesis ini, apatah lagi dalam tempoh sebelum abad ketujuh belas.
Walau bagaimanapun, berdasarkan kisah ini, penemuan kopi boleh dikaitkan dengan "Kaldi", seorang gembala asal Ethiopia yang hidup pada abad ke-9 SM; dia akan menyedari keadaan gembira dalam kambingnya yang memberi makan buah-buahan kopi. Peranti dilaporkan hanya pada tahun 1671 dalam teks apokrif tetapi, walaupun ketidakpastian masa bersejarah, ditunjukkan bahawa tumbuhan kopi domestik pertama ditanam di Harar (di Ethiopia).
Kisah-kisah lain, yang dilaporkan dalam naskah "Abd-Al-Kadir", mengaitkan penemuan kopi kepada "Sheikh Omar". Mengikut sejarah kuno, Omar terkenal dengan kekuatan penyembuhannya melalui doa. Diusir oleh Mocha, bandar pelabuhan Yaman, ia tinggal di sebuah gua di padang pasir, dekat "Ousab". Lapar, Omar mengunyah buah beri yang tumbuh di atas pokok renek berhampiran rumahnya, tetapi mendapati mereka terlalu pahit. Dia kemudian mencuba biji benih untuk meningkatkan rasa mereka, tetapi sia-sia. Dia kemudian cuba mendidih, melembutkan kacang dan, dari proses terakhir ini, ia memperoleh cecair coklat dengan aroma wangi dan menyenangkan. Apabila dia meminumnya, Omar berasa dirangsang dan bertenaga selama beberapa hari. Berkat manfaat ubat "keajaiban", Omar kembali ke Mocha dan dengan itu disucikan. Dari Ethiopia, kilang kopi diperkenalkan ke dunia Arab melalui Mesir dan Yaman.
