À la suite d’une mission Rédemptoriste à la cathédrale St-Michel en novembre 1880, l’archevêque John Joseph Lynch a rapidement tendu la main à la Province de Baltimore et offert la paroisse St-Patrick, la paroisse la plus pauvre de la ville, située près du quartier « The Ward ». La paroisse correspondait bien au charisme des Rédemptoristes, qui consistait à s’occuper des plus abandonnés, et en janvier 1881, l’Ordre a pris en charge la paroisse.

Dès la première année de leur arrivée, les Rédemptoristes initièrent un certain nombre de changements. En avril, les pères Miller et McInerny entreprennent leur première mission et, à la fin de l’année, 18 autres ont trouvé place dans la ville et dans les diocèses environnants. Dans les années 1930, l’équipe missionnaire postée à St. Patrick’s avait mené plus de 1000 missions à travers le pays. En décembre, l’icône de Notre-Mère-du-Perpétuel-Secours fut installée lors d’une cérémonie solennelle, et les dévotions commencèrent peu après.

En 1886, afin d’accueillir la communauté grandissante des Rédemptoristes, un monastère de trois étages est construit. De même, en 1903, le nombre de paroissiens continuant à augmenter, la construction d’une nouvelle église commença, et elle ouvrit ses portes sur la rue McCaul en 1908. L’église précédente reste aux mains des Rédemptoristes et est rebaptisée Our Lady of Mount Carmel pour la congrégation italienne.

L’église plus grande a également permis d’augmenter le nombre de dévotions proposées à deux fois par semaine en 1916 et d’introduire la neuvaine continue en 1929. Les dévotions du mercredi sont passées à 6 en 1937, puis à 10 en 1942, pour atteindre le chiffre record de 11 en 1961.

En 1912, l’existence du monastère de St. Patrick’s a fait de la paroisse le choix idéal pour devenir le centre administratif de la Vice-province de Toronto nouvellement fondée, et elle a continué à jouer ce rôle pour la Province de Toronto qui lui a succédé jusqu’en 1968.

Au fil des ans, la communauté autour de la paroisse a évoluée, tout comme la paroisse elle-même. Lorsque les hôpitaux de la région ont commencé à se développer, de nombreux confrères en poste à St. Patrick ont été affectés à des postes d’aumôniers d’hôpitaux. Un autre changement important a été la disparition de la communauté immigrée dans le quartier, remplacée par une population qui habite en grande partie dans les condominiums qui ont été construits autour de l’église. Malgré ces changements qui ont entraîné une diminution de la taille de la paroisse, de nouvelles initiatives et de nouveaux ministères continuent de servir la communauté. Dans les années 1990, la paroisse s’est jointe au programme interconfessionnel Out of the Cold ainsi qu’à l’émergence de Street Patrol, qui concentrent tous deux leurs efforts sur la population sans-abri du centre-ville. Les Rédemptoristes ont également continué à utiliser le monastère pour leurs propres ministères, lançant Ignite Canada dans les années 1990, un ministère axé sur les jeunes et les jeunes adultes.

Une constante de l’église a cependant été la vénération de Notre-Mère-du-Perpétuel-Secours. En 2016, l’archidiocèse a officiellement désigné St. Patrick’s comme église sanctuaire, bien que la communauté l’ait longtemps considerée comme telle. Pour aider à la prière contemporaine, les Rédemptoristes ont lancé une version télévisée de ces dévotions, Devotions TV, en 1995, et une version en ligne en 2009.