La arquidiócesis de Mombasa encabeza la provincia eclesiástica de Mombasa en Kenia como su sede metropolitana. Fue erigida en 1990.