Kizilkayalar Hamburger'in temelleri 1970'li yillara dayanmaktadir. 1978 yilinda o zaman ki sahibi olan Haci Ressul Bey'den devralinarak, yeni sahiplerinin soyismi olan Kizilkaya isletmeye isim olarak verilmistir. Daha sonrada firma ismi Kizilkayalar Hamburger olarak degistirilmistir.

Beyoglu'nu ziyaret eden kisi sayisinin her geçen gün artmasi ve insanlarin yemek yeme taleplerinin karsilanmasi için büfecilik dedigimiz hizli ve ucuz yemekçilik anlayisi Beyoglu'na girmis oldu. O zamanlar Beyoglu'nda bulunan büfelerin tamami lahmacun, suböregi, tost gibi ürünleri müsterilerine sunarken Kizilkayalar Beyoglu'nda ilk döneri müsterilerinin damak tadina sundu. O zamanki kullanilan döner 5 kg oldugundan saat 18.00 gibi döner bitmekteydi. Kizilkayalarin etrafinda ki diger büfelerde döner satmaya basladi fakat kârli bir is olmadigindan büfeciler Kizilkayalar ile anlasarak döneri toplu halde kaldirmayi teklif ediyordu. Kizilkayalar bu teklifleri kabul etmemis aksine günlük döner satisini yükseltmek için daha fazla döneri müsterilerine sunarak saat 21.00'a kadar döner satisina devam etmistir. Kizilkayalar zarar etmesine ragmen dönere agirlik vererek saat 24.00'a kadar ordanda sabah saatlerine kadar döner satmaya basladi. Diger büfecilerde Kizilkayalar'in ardindan büfelerine döner koymaya baslamistir.