Det vi vet helt sikkert er at det begynte å dukke opp kaffehus i Jemen, ikke langt unna Etiopia, og andre steder på Den arabiske halvøy for minst 700 år siden. Dette området var på denne tiden dominert av islam, og folk kunne derfor ikke åpent nyte vin eller annen type alkohol lenger. Disse kaffehusene utviklet seg etterhvert til å bli samlingsplasser der folk kunne komme for å spille sjakk, diskutere, og høre på musikk. Etter hvert spredte kaffehusene seg videre i det ottomanske riket. Damaskus og Kairo fikk sine fra ca. 1530, og ca. 1555 ble det første etablert i Konstantinopel.