A história do Arabia começou em 1987, numa pequena rotisserie e com apenas quatro mesas. Naquela época, Leila Youssef, com a experiência adquirida no tempo em que morou no Líbano, preparava as iguarias que notabilizaram esse pequeno estabelecimento administrado por seu marido, Sergio Kuczynski.
O restaurante é um dos favoritos entre os amantes da culinária libanesa e conta com uma cozinha modelo supervisionada pessoalmente por seus proprietários. Em 1996, abriram a Cozinha Industrial, num galpão nas Fiandeiras, Vila Olímpia, em São Paulo. Lá são produzidos os salgados (esfihas e quitutes) para venda em supermercados e também onde está instalada a confeitaria chefiada pelo Patissier Libanês Samih Abou Ali.
