Bien que Mombasa soit une importante ville musulmane, avec 36,63 % de fidèles dans la population contre 11,21 % pour l'entièreté du Kenya, le christianisme y est, avec 60,45 % de cette population, le courant religieux le plus important.