La paroisse est fondée en 1928 et suite à la canonisation des sept martyrs jésuites par le pape Pie XI, le 29 juin 1930, il est décidé de retenir ce vocable. L'église a été érigée en 1929-1930. La générosité des paroissiens et l'ardeur des marguilliers à réaliser le projet sont venus à bout des difficultés car il ne faut oublier que le monde connaissait une grande crise écobnomique. Les plans de l'église ont été faits par l'architecte Héliodore Laberge, frère de l'abbé Adolphe Laberge, cuté de l'époque. Le 29 avril 1930, le journal L'action catholique décrivait ainsi l'édifice:

« Un bel édifice de style roman, d'une longueur de 214 pieds (65,2 m), par une largeur de 77 pieds (23,5 m) à la nef et de 114 (34,7 m) au transept et d'une hauteur de 58 pieds (17,7 m) sous la voûte. Les flèches atteindront une hauteur de 152 pieds (46,3 m). La nef, dépouillée de toute tribune latérale, a une capacité de 1,170 sièges et est bordée d'un déambulatoire. L'intérieur est en aérocrite (brique et ciment spécial). M. Philippe Mathieu, qui bâtit cette église, doit la livrer pour habitation à la mi-mars 1930 au prix de 191 000$. »

La contruction des clochers (qui ne sera jamais réalisée) et le parachèvement de l'intérieur de l'église sont reportés sauf en ce qui concerne le sanctuaire, dont on écrit: « ses décorations byzantines placent ce sanctuaire au nombre des plus beaux temples de la vieille capitale.» L'édifice est bénit le 14 septembre 1930.

C'est un lieu de culte très dépouillé qui permet de voir la disposition en croix propre à toutes les églises. La décoration de l'église s'est faite beaucoup plus tard vers les années 1951 selon les plans d'Héliodore Laberge. Ces travaux seront terminés en décembre 1954. Il semble que cet intérieur ne soit pas très différent de celui qu'on avait projeté en 1929. Sous la coupole avait été réalisée une fresque des saints Martyrs Canadiens qui, par la suite, a été recouverte de peinture. Les statues des Martyrs ornent un autel latéral.