Tikslios kavos istorijos dabar tikriausiai jau niekas neatpasakos, tačiau apie ją sklinda daug legendų.
Viena žinomiausių legendų – apie Kaldi, Abisinijos (dabartinė Etiopija) ožkų piemenį, kuris vieną dieną pastebėjo, kad jo ganomos ožkos žaidžia tarsi vaikai. Jis pamatė kaip jos nuo kažkokio krūmo rupšnoja raudonas uogas. Kaldi irgi paragavo uogų ir greitai nenustygo vietoje kaip ir jo ožkos. Netoliese buvusio vienuolyno abatas, pamatęs šį neįprastą sujudimą, kelias uogas davė paragauti ir vienuoliams. Jie nesudėję bluosto esą meldęsi visą naktį.
Kita legenda byloja, kad arabas Omaras buvo išvytas į dykumą su savo pasekėjais, kad mirtų iš bado. Iš nevilties Omaras liepė draugams išvirti ir suvalgyti nežinomo augalo uogas. Tremtiniai išgyveno, ir netoliese buvusio miestelio Mokos gyventojai palaikė tai religiniu ženklu. Nuo tada atsirado kavą apibūdinantis žodis „moka".