Первая церковь на этом месте была освящена в честь святого апостола Павла. Однако после победы Католической лиги в битве на Белой горе близ Праги над протестантами 8 ноября 1620 года церковь переименовали в честь Девы Марии. Изображение «Мадонны Победоносной» (Madonna della Vittoria) с этого времени часто появлялось на алтарных картинах в римских храмах. Святую Деву обычно изображают в небесах, в окружении ангелов, внизу — войска или армады кораблей. В другом иконографическом варианте Мадонну показывают сидящей на троне в окружении полководцев, среди которых император Максимилиан I Габсбург. Согласно легенде, армейский капеллан П. Доменико, монах ордена кармелитов, в решающий момент битвы под Прагой вышел вперёд с иконой Девы Марии в руках и «ослепил» протестантов, обратившихся после этого в бегство. Это знаменательное событие послужило поводом для освящения в 1622 году церкви в Риме в честь «Мадонны Победоносной», а затем и многих других храмов католического мира.