Les premiers moments de l'ACPVM eurent lieu dans le building de l'église Assemblée de la Bonne Nouvelle de Montréal ABNM). Le Rév. Pierre Cyr, leader spirituel du Dr. Houssou, lui permet de faire des réunions de prières et des cultes le dimanches après midi.

Cela dura environ 1 an jusqu'à ce que le Rév. Pierre Cyr, conduit par l'Esprit Saint, ordonna le Dr. Serge Houssou en tant que pasteur et l'envoya dans la ville commencer un ministère. L'ACPVM déménagea pour venir s'installer au 6604 Papineau (Lieu que nous occupons jusqu'à ce jour). 

En 1998, le "6604 Papineau" fut consacré en tant que "maison de Dieu". Et en 2001, Dieu fit grâce en permettant que son église devienne propriétaire de cet édifice.

L’ACPVM continue de marquer la ville par des conversions d’anciens toxicomanes et désespérés de la société. Elle est une église multiethnique où se côtoient francophones, anglophones et hispanophones, noirs, blancs, métis, africains, québecois, latino, haïtiens, dans l'harmonie et la fraternité en Jésus-Christ notre Seigneur et Sauveur.