Old Town wraps around the landward side of Fort Jesus — a dense, atmospheric quarter of three-storey coral-rag houses, carved wooden doors, projecting wooden balconies, and narrow streets that smell of cloves, frying mahamri, and woodsmoke. This is the oldest inhabited part of Mombasa, and it still feels like the trading port the Omanis and Gujarati merchants built it to be in the 18th and 19th centuries. The architecture is a slow blend of Arab, Indian, Portuguese, and Swahili — flat roofs, ornate doorways, blue-and-white tilework, and the occasional clock-tower minaret.
Wander rather than navigate. The main spine is Ndia Kuu (Mbarak Hinawy Road), which runs from Treasury Square down to the fort, lined with Omani-era mansions and small shops selling brass coffee pots, kangas, and incense. The Mandhry Mosque (1570) and the Basheikh Mosque are still in use; non-Muslims should stay outside, but the calls to prayer carry through the alleys five times a day. Stop at the Africa Hotel courtyard for fresh juice and watch the dhow traffic on the harbour below.