Africa-Places.com listou aprox 6 igrejas dentro Mombaça. Alguns dos mais bem avaliados igrejas dentro Mombaça estão- Igreja de Libertação de Miritini, Igreja Presbiteriana da África Oriental - Miritini, Igreja KAG Bamburi, A Igreja de Jesus Cristo dos Santos dos Últimos Dias - Ramo Changamwe, A Igreja de Jesus Cristo dos Santos dos Últimos Dias & ACK St. Igreja de Estêvão - Bamburi.