Jednolodní budova chrámu byla postavena podle projektu a pod dozorem architekta Carla Maderna v letech 1605-1620. Fasádu západního průčelí z travertinu vytvořil Giovanni Battista Soria v letech 1624-1626 na náklady kardinála Scipiona Borghese, po vzoru Madernova průčelí protějšího chrámu Santa Susanna (sv. Zuzany Římské). Chrám byl původně zasvěcen apoštolu sv. Pavlovi, ale po vítězství katolických vojsk nad protestanty na Bílé hoře jej na přání rakouského císaře Ferdinanda II. papež dal přesvětit k poctě Panny Marie Vítězné na "Santa Maria della Vittoria".