Mombasa er Kenyas næststørste by og hovedsæde for islam i Østafrika. I den senere tid er der bygget mange nye kirker i området.
For 10 år siden var 99% af befolkningen i Mombasa muslimer, men det er ikke længere tilfældet. Kirken har haft en opsigtsvækkende vækst de sidste 10 år, og i byen, der har omkring en halv million indbyggere, er nu næsten 60 pct. kristne.