L'église St-Paul fut formée en 1832, résultat d'un autre conflit à l'Église de la rue Saint-Gabriel entre les Révérends Robert Easton et Edward Black (tous les deux assistants du Révérend James Sommerville), au sujet de la succession au Révérend Sommerville. Le conflit est allé jusqu'en Écosse, où l'on a encouragé les congrégations de l'Église canadienne d'Écosse à former leur propre synode pour régler de tels sujets. Le résultat, en 1831, fut de former une nouvelle congrégation à Montréal: St-Paul, sous le leadership de Black, groupe minoritaire. Alors que Saint-Gabriel fut placé sous le leadership d'Easton.
En 1867, on inaugure la nouvelle église St-Paul sur le Boulevard Dorchester (Boulevard René-Lévesque), au coin de la rue Sainte-Monique, où l'on retrouve aujourd'hui la Place Ville-Marie et la Gare centrale de Montréal.
En 1870, cet édifice fut utilisé pour la rencontre des délégués des 4 groupes presbytériens canadiens, qui par la suite ont fusionné en 1875. St-Paul a gagné quelques familles de St-Andrew qui était favorables à l'Église presbytérienne du Canada.
- Édifices:
- 1834: Rue Sainte-Hélène (propriété de John Redpath et Peter McGill)
- 1867: Construction de la nouvelle église sur le Boulevard Dorchester.
- 1931: L'église St-Paul est démontée, pierre par pierre, puis déménagée sur les terrains du Collège de Saint-Laurent pour faire place à la Gare centrale de Montréal.