O Koma Kibe surgiu em 1988 através das mãos da família Ordahy. Inicialmente como ambulantes, vendiam no Parque da Redenção o que sabiam fazer de melhor: o kibe libanês.
Tempos depois uma banca foi montada em meio ao Brique da Redenção para vender kibes e outras especialidades árabes.
Atualmente, o Koma Kibe mantém a tradição já incorporada pelos gaúchos: comer kibe aos domingos no Brique no Brique da Redenção, esse continua o mesmo, tradicional ou com queijo.
Além disso, serve esfihas, beirutes, doces árabes e sucos naturais.