Islam is growing rapidly in Haiti, with about 5000 Muslims living in the earthquake devastated nation among a population of 8 million – most practicing Christianity and Voodoo.