La CCFN a commencé ses activités au début des années 1990 à l’initiative d’un groupe de parents qui se réunissaient pour la messe à la chapelle d’Hekima College (centre de formation régional de la Compagnie de Jésus à Nairobi). Le nombre de membres augmentant, la CCFN a ensuite été accueillie par les Sœurs de Loreto dans la grande chapelle attenante à leur école et à leur couvent à Msongari.  C’est là que, depuis 1991, la CCFN se rassemble pour les messes dominicales et pour les célébrations spéciales de l’Avent, de Noël et de Pâques.

La CCFN n’est pas une paroisse mais une communauté rattachée géographiquement à la Paroisse St Austin (qui se trouve être la plus ancienne paroisse de Nairobi et qui, à ce titre, a reçu la visite du pape François en novembre 2015). La paroisse St Austin lui fournit un cadre formel en la rattachant à l’Archidiocèse de Nairobi et de là, à l’Eglise universelle. Elle lui permet aussi d’enregistrer les Mariages, Baptêmes, Premières Communions et Confirmations qu’elle célèbre. Depuis 2012, les liens avec la Paroisse  St Austin se sont renforcés, bien que la barrière de la langue demeure (St Austin est une paroisse anglophone tout comme l’est le Kenya !).