The founding of Mombasa is associated with two rulers: Mwana Mkisi (female) and Shehe Mvita. According to oral history and medieval commentaries, Shehe Mvita superseded the dynasty of Mwana Mkisi and established his own town on Mombasa Island. Shehe Mvita is remembered as a Muslim of great learning and so is connected more directly with the present ideals of Swahili culture that people identify with Mombasa. The ancient history associated with Shehe Mvita and the founding of an urban settlement on Mombasa Island is still linked to present-day peoples living in Mombasa. The Thenashara Taifa (or Twelve Nations) Swahili lineages recount this ancient history today and are the keepers of local Swahili traditions. Even though today Mombasa is a very heterogeneous cultural mix, families associated with the Twelve Nations are still considered the original inhabitants of the city.
Most of the early information on Mombasa comes from Portuguese chroniclers writing in the 16th century. The famous Moroccan scholar and traveller Ibn Battuta did visit Mombasa in 1331 on his travels on the eastern coast of Africa and made some mention of the city, although he only stayed one night. He noted that the people of Mombasa were Shãfi'i Muslims, "a religious people, trustworthy and righteous. Their mosques are made of wood, expertly built."
The exact founding date of the city is unknown, but it has a long history. Kenyan school history books place the founding of Mombasa as 900 A.D. It must have been already a prosperous trading town in the 12th century, as the Arab geographer Al Idrisi mentions it in 1151.
During the pre-modern period, Mombasa was an important centre for the trade in spices, gold, and ivory. Its trade links reached as far as India and China and oral historians today can still recall this period of local history. India history shows that there was trade links between Mombasa and Cholas of South India. Throughout the early modern period, Mombasa was
