Historia kebaba w Polsce zaczęła się latem 1972 roku. Wtedy 33-letni Irakijczyk Muhie Al-Nakshabandi otworzył w pawilonie przy ul. Królowej Jadwigi w Sopocie „Bar Kebab” — pierwszy lokal serwujący tego typu dania w kraju.

W menu, oprócz kebaba, znalazły się także potrawy kuchni bliskowschodniej, dostępne na miejscu i na wynos. Jedną ze specjalności była kubba (kibbeh) — wrzecionowate pierożki nadziewane pikantnie doprawionym mięsem wołowym. Lokal szybko zyskał popularność, a przed wejściem regularnie ustawiały się kolejki.

Kebaby z lat 70. znacząco różniły się od tych, które znamy dziś. Ograniczony dostęp do składników wpływał na smak i sposób przygotowania potraw. Mięso krojono na specjalnych ostrzach — pionowe, obrotowe grille pojawiły się znacznie później.