Em 2006, o casal de iraquianos Victor e Mareana Palis fundaram na Rua Bolivar em Copacabana o restaurante no qual haviam sonhado desde sua chegada ao Brasil.
A cultura árabe está presente em todo o estabelecimento. Desde a sua culinária que é repleta dos mais variados e tradicionais pratos árabes até a decoração que conta com uma fachada inspirada no Portal de Ischtar, da antiga Babilônia além dos inúmeros objetos trazidos da Arábia Saudita, Iraque e Marrocos.
No Baghdad os clientes também podem apreciar apresentações de dança do ventre que são realizadas sempre às sextas e sábados. E quem tiver curiosidade em saber o que o futuro lhe reserva pode fazer uma leitura de borra de café.