Keberadaan rumah makan mulai dikenal sejak abad ke-9 di daerah Timur Tengah sebelum muncul di Tiongkok. Dalam dunia Islam pada abad pertengahan, terdapat "rumah makan di mana seorang dapat membeli seluruh jenis makanan yang disediakan". Rumah makan seperti ini disebutkan oleh Al-Muqaddasih seorang ahli geografi kelahiran tahun 945 Masehi yang tinggal di Timur tengah pada akhir abad ke-10