L'Église Pentecôtiste Unie de l'est de Montréal a débuté en Juillet 2011 comme église fille de l'EPU Saint-Laurent, dont le Pasteur Paul Graham est le pasteur sénior.

 

Le Pasteur Dieudonné Kahozi a reçu de Dieu la vision de commencer un point de prédication dans la partie est de la ville, où sa famille venait d'emménager. La majorité des francophones vivent dans la partie Est de l'ile de Montréal. 

 

L'église a commencé dans le sous-sol de la maison du pasteur Kahozi. Dieu se mouvait énormément et a ajouté plus d'âmes.

Après cinq mois, la salle familiale était devenue trop petite pour continuer à accueillir les services, mais Dieu a pourvu pour un nouveau lieu au 8870 Sherbrooke Est, un ancien magasin érotique (lire l'article) 

 

Après 18 mois de ministère, le nouvel emplacement est à son tour devenu trop petit mais une fois de plus Dieu a ouvert une autre porte pour pouvoir acheter un immeuble de 3 étages.