Terletak di sisi tenggara Pulau Mombasa, Kota Tua mencakup area seluas 72 hektar dan merupakan rumah bagi campuran penduduk asal Arab, Asia, dan Eropa yang memiliki pengaruh indah pada arsitektur dan makanan. Kota tua Mombasa dihiasi dengan jalan-jalan sempit dan bangunan kuno dengan balkon berukir dan pintu berukir, juga mencakup banyak toko barang antik, rempah-rempah dan minyak modern, serta berbagai kafe dan restoran. Ini adalah salah satu atraksi terbaik di kota.