Cette paroisse est la plus ancienne de la banlieue de Montréal 1. La ville elle-même n'en compte que trois dont l'organisation soit antérieure : Notre-Dame, Saint-Jacques, et Saint-Patrick.
Pendant que ces trois premières églises centrales suffisaient encore aux besoins de la population catholique de la cité, l'urgence se fit bientôt sentir d'établir une mission permanente, pour mettre les exercices de culte à la portée des groupes assez nombreux de fidèles, qui avaient fixé leur demeure en-dehors des limites de la ville, du côté nord. Là se trouvaient d'immenses carrières de pierre dont l'exploitation devenait très profitable à mesure que se développaient les progrès de la construction dans la cité et fournissait la subsistance à un nombre considérable d'ouvriers, de charretiers et de manœuvres qui, naturellement, s'étaient établis sur les lieux mêmes où s'exerçait leur industrie.
Les deux centres principaux où se poursuivaient ces opérations, avaient pris le nom de Coteau Saint-Louis et de Pierreville.
Pour ce dernier endroit, le nom de baptême de M. le Dr Pierre Beaubien 2, possesseur de la très grande partie des terrains sur lesquels grandissait le florissant hameau, avait compté pour beaucoup dans sa désignation. Pierreville porta aussi le nom populaire de Mile End, à cause d'un rond de course, jadis fameux, qui se trouvait là, juste à un mille des limites de Montréal. Cette appellation resta longtemps attachée à la municipalité civile, puis à la paroisse religieuse, mais l'usage commence à peine à se perdre.
Le Coteau Saint-Louis est devenu le quartier Saint-Denis de Montréal, pour les fins municipales, et la paroisse Saint-Denis, depuis le 1er janvier 1899, pour les fins religieuses. Quant à Pierreville ou Mile End, cette localité s'est successivement appelée Saint-Louis-du-Mile End et puis, en définitive, ville Saint-Louis, au civil.
Sa dénomination canonique fut d'abord " Saint-Enfant-Jésus-du-Coteau-Saint-Louis " puis en 1899, " Saint-Enfant-Jésus-de-Montréal ".

Afin de pourvoir aux besoins spirituels des habitants de ces lieux, dès 1848, Mgr Bourget, alors évêque de Montréal, décida qu'il y serait érigée une église, succursale de Notre-Dame de Montréal. Le 16 avril de cette année-là, Mgr Bourget bénissait lui-même l'emplacement où devait s'élever le nouveau temple et il y plantait une croix. Le 3 novembre 1849 M. Pierre Beaubien fait don à l'évêque de Montréal du terrain où devait être érigée l'église et dans le cours de la même année, une chapelle temporaire y fut construite.
Le 14 juin 1857 a lieu la bénédiction de la pierre angulaire de l'église permanente sous la présidence de Mgr Bourget. Et c'est encore l'évêque de Montréal qui célèbre lui-même la première messe dans la nouvelle église qu'il vient de bénir pour la livrer au culte, le 25 décembre 1858 3. …
La première messe, sur le territoire de la future paroisse du Saint-Enfant-Jésus, avait été dite dans une maison de la rue des Carrières : ce fut l'origine du nom populaire et longtemps officiel du Coteau Saint-Louis.
Plus tard, la chapelle provisoire et puis l'église s'étant élevées au hameau voisin de Pierreville, la direction du culte y fut confiée, à titre de succursale de la paroisse Notre-Dame de Montréal, aux Clercs de Saint-Viateur, dont la communauté venait d'établir en cet endroit une mission 4.
Le principal desservant qu'a fourni cet ordre, à l'époque dont nous parlons, fut le R. P. Lahaie qui, aux prix d'incroyables travaux et de sacrifices sans nombre, réussit à construire avec le concours de Mgr Bourget, la première église du Saint-Enfant-Jésus du Coteau Saint-Louis.

Le père Taraise-Thomas Lahaie 5, fondateur de l'église du Saint-Enfant-Jésus était né à Dijon, en 1815. Religieux en 1840, ordonné prêtre à Saint-Louis, Missouri, il vint à Joliette en 1847. Peu de temps après, chargé de la desserte du Coteau Saint- Louis, il assura la construction de l'église permanente en décembre 1858, et mourut subitement le dimanche 3 mars 1861, terrassé par une maladie de coeur, en descendant de chaire, à la suite du sermon. Ce pasteur dévoué a laissé d'ineffaçables souvenirs dans la paroisse. Ses restes mortels reposent dans la partie nouvelle de l'église, restaurée depuis l'année dernière.
Après la disparition tragique du R. P. Lahaie, les affaires de la desserte se retrouvent en mauvaise posture et Mgr Bourget pria les messieurs du Séminaire de Notre-Dame de se charger eux-mêmes de son administration. Ils se soumettent de bonne grâce au voeu de leur évêque et le 16 février 1863 … se chargent de la succursale. Comme les desservants précédents, ils fixèrent leur résidence à l'institution des sourds-muets, voisine de l'église. … En 1867, la situation se trouvant rétablie, le Séminaire remit aux mains de Mgr Bourget la congrégation de Saint-Enfant-Jésus.