The city of Mombasa, lying on the coast of Kenya, has been of great historicalsignificance to the whole East African hinterland adjacent to it. The city hasbeen the starting point of colonial penetration into the modern Kenya, and anarea of great cultural mixing which has caused inland-ward diffusion inAsiatic, Middle Eastern, Arabic and European civilizations and culturesthroughout history. For centuries, sailing ships from Asia and Middle Easthave used monsoon winds to facilitate a steady floor of navigational and com-mercial traffic between East Africa and Asia. From about 8th Century A.D. Mombasa has been an important port and hasattracted the settlement of Arabs, Turks, Persians, Indians, Chinese, Portu-guese, and the British. All these ethnic groups have brought in their archi-tecture, urban settlement patterns and other cultural artifacts to the city.Their cultural interaction has affected ethnic characteristics of Kenyansalong the coast and ultimately had some impact on the city structure ofMombasa. This paper aims at examining the impact of this cultural mixtureon urban design of Mombasa and city structure.The paper explores the history settlement of Mombasa and tries to capturethe urban form that resulted from these early settlements. Each dominantcivilization or sub-structure in each historical period is then analysed indetail and the impact it has on the city structure is explored. Finally the pa-per dwells on the impacts of British Colonization and the attempts of theBritish administration to impart the concepts of modern city planning prin-ciples over Mombasa between 1926 to 1963. The eventual entrance of theAfrican into the city's economy since 1963 is then examined. Finally, thecurrent city structure of Mombasa is analysed in detail.