Située au sud-est de l'île de Mombasa, la vieille ville couvre une superficie de 72 hectares et abrite un mélange de résidents d'origine arabe, asiatique et européenne qui ont magnifiquement influencé son architecture et sa cuisine. La vieille ville de Mombasa est ornée de rues étroites, de bâtiments anciens, de balcons sculptés et de portes gravées, elle comprend également de nombreux magasins d'antiquités, des épices, des huiles modernes et divers cafés et restaurants. C'est l'une des meilleures attractions de la ville.