L’église de la paroisse Saint-Patrick est endommagée en par un incendie[2]. Le prêtre Nelson Baker (1842–1936) décide de n’y faire que des réparations mineures, préparant la construction d’un plus grand sanctuaire[2]. L’église est finalement détruite pour laisser la place après une dernière messe le [2].
Fin 1925, la construction de la nouvelle église rebaptisée Notre-Dame-de-la-Victoire est achevée et la première messe y est célébrée le jour de Noël. Le , la cérémonie de consécration eut lieu, présidée par le père Baker, l'évêque William Turner (1871–1936) du diocèse de Buffalo et le cardinal Patrick Joseph Hayes[2]. Deux mois plus tard, le , le pape Pie XI érige l'édifice en basilique mineure par décret apostolique[3]. Le père Baker reste responsable de la basilique et des différentes œuvres caritatives de la paroisse jusqu'à sa mort, le .
Édifiée par l'architecte Emile Uhlrich, la décoration est principalement due à l'artiste liturgique et professeur Gonippo Raggi. Cet artiste italien émigré imagine alors pour le dôme une scène imposante de l'Assomption et du Couronnement de Marie comme Reine du ciel avec une myriade d'anges. Le reste de la décoration comporte des statues en marbre grandeur nature tenant d'immenses coquillages pour l'eau bénite, des anges plus petits et des chérubins illustrant diverses scènes bibliques sur les fresques, ainsi que de grands anges en marbre représentés en adorateurs autour du maître-autel, en tout environ 2 500 anges.
