Mombasa Roots achieving a great popularity. In 1987 they recorded for Polygram their debut album, "Msa Mombasa", from which hit singles "Disco Chakacha" and "Kata" were taken. As many Kenyan bands, Mombasa Roots mostly played live in great hotels. This gave them some popularity among European and American tourists and foreigners in general, as well as the opportunity to play abroad (most notably in Germany, Switzerland, Canada, Dubai, and Oman). In 1999 they recorded a successful CD, "Lele Mama", that included some tracks from "Msa Mombasa" as well as previously unreleased material. Despite their success, Mombasa Roots experienced much personnel rotation. Most
Mombasa practised in the city are Islam, Christianity and Hinduism. Over the centuries, many immigrants and traders have settled in Mombasa, particularly from the Middle East, Somalia, and the Indian sub-continent, who came mainly as traders and skilled craftsmen. The founding of Mombasa is associated with two rulers: Mwana Mkisi and Shehe Mvita. According to legend, Mwana Mkisi is the original ancestor of Mombasa's oldest lineages within Thenashara Taifa (or Twelve Nations). Families associated with the Twelve Nations are still considered the original inhabitants of the city. Mwana Mkisi was a pagan queen who founded Kongowea, the original urban settlement on