В 1916 году пожар серьезно повредил приходскую церковь Святого Патрика в Лакаванне, штат Нью-Йорк. Затем отец Бейкер разработал планы по замене церкви. 7 мая 1921 года отец Бейкер отслужил последнюю мессу в церкви Святого Патрика.
Затем конструкцию демонтировали, чтобы освободить место для чего-то большего. Строительство базилики началось в 1921 году после того, как отец Бейкер обнародовал планы строительства храма в честь Пресвятой Богородицы. Благодаря влиянию Бейкера в обществе и известной благотворительной репутации по всей стране, он смог получить достаточную финансовую поддержку для начала строительства. Бейкер заручился поддержкой людей по всей стране, в основном через прямую почтовую кампанию. Базилика, спроектированная архитектором Эмилем Ульрихом, была построена за 3,2 миллиона долларов и была завершена без каких-либо долгов прихода.
К концу 1925 года строительство святилища Богоматери Победы было завершено. Первая месса была проведена там на Рождество. 25 мая 1926 года базилика была освящена на церемонии под председательством отца Бейкера, епископа Уильяма Тернера из епархии Буффало и кардинала Патрика Хейса. В мероприятии приняли участие тысячи священников, монахинь и верующих со всей страны. Два месяца спустя Папа Пий XI своим апостольским указом присвоил святыне почетный титул «Малая базилика». монс. Нельсон Бейкер руководил базиликой и различными благотворительными учреждениями прихода до своей смерти 29 июля 1936 года.
Базилика претерпела два изменения своего первоначального дизайна. Первый произошел в 1941 году во время сильной грозы, которая нанесла значительный ущерб башням-близнецам базилики.
монс. Джозеф Магуайр взял на себя усилия по обновлению построек. Он приказал заменить мраморные башни более низкими, закрытыми башнями с медными куполами, существующими сегодня. После суровой зимы 2001-2002 годов было обнаружено, что кровля Национальной святыни значительно изношена, и была установлена новая медная кровля.
В 2001 году в приходе Богоматери Победы состоялось празднование Бриллиантового юбилея Национальной святыни и 75-летия строительства базилики. 26 мая за специальной мессой последовал званый обед, на котором сотни высокопоставленных лиц, представителей духовенства и друзей собрались вместе, чтобы отпраздновать базилику и наследие отца Бейкера.
