Suite à la construction de nouvelles habitations à Mont Fleuri qui abritait déjà bon nombre d’établissements scolaires, le Diocèse créa la paroisse du Bon Pasteur en 1964.
La construction de l’église fut dirigée par Frère Cyrille, avec son équipe d’ouvriers seychellois.
L’Église fut consacrée le 15 août 1964 par Père Angelin, Vicaire général.
L’église fut rafraîchie pour fêter ses 50 ans d’existence.
La statue à côté de l’église, bénite en octobre 1991 par le curé, Père Fitzgerald, est don de la famille Meghjee.