Tout commence avec une cellule de prière qui se réunissait à Saint-Denis et qui a été officialisée en 2004 par l'église « Parole du Salut » Kinshasa. Celle-ci a ensuite décidée d'envoyer une mission d'implantation de sa première extension à Paris.

La célébration du premier culte a eu lieu le 13 février 2005 dans un local événementiel de Paris 18 ème et la consécration du couple missionnaire Mamie et Noela LUMANDE comme responsables de la nouvelle église.

De 2006 à 2007, l'église évolue à Rosny sous Bois avant d'occuper des locaux plus adaptés à sa croissance à Ris Orangis de 2008 à 2011. Au terme de ce bail, L'église évangélique « Parole du salut » Paris accède à la propriété d'un immeuble à Epinay-sous-Sénart qui abrite aujourd'hui ses activités.

L'église évangélique « Parole du Salut – Maison de Rafraîchissement » considère la Bible entière comme étant la parole inspirée de Dieu. Elle demeure dans la foi évangélique, loin de la « plus haute » critique, de la nouvelle théologie, et de tout ce qui tend à saper la foi basée sur Jésus-Christ de Nazareth, le fils de Dieu. Elle condamne toutes formes d'extravagance, de fanatisme. Elle proclame l'évangile intégral dans sa simplicité, sa spécificité, sa véracité, sa puissance inégalables.