Mombasa berdiri sebagai pusat warisan Islam utama Afrika Timur, menampilkan Masjid Mandhry yang megah dan kawasan bersejarah Fort Jesus dengan gabungan seni bina Islam-Swahili. Akar Islam bandar ini bermula lebih seribu tahun lalu melalui pedagang Arab dan Parsi yang menubuhkan komuniti Muslim yang berkembang maju di sepanjang pantai. Hari ini, Mombasa mengekalkan penduduk majoriti Muslim yang cergas yang memelihara budaya Swahili yang kaya, tradisi Islam, dan berkhidmat sebagai pusat kerohanian bagi orang beriman di rantau ini.