Erbaut im Zeitraum von 1481 bis 1495, gleichzeitig mit den Arbeiten zur Errichtung der Festung, und 1505 unter dem Titel San Salvatore geweiht, wurde die Kirche den Mönchen des Ordens der Serviten Mariens anvertraut, die sie bis 1810 führten, als sie gezwungen wurden, Gradisca auf Befehl von Napoleon Bonaparte zu verlassen.
Für etwa vierzig Jahre wurde die entweihte Kirche zu einem Lagerhaus umfunktioniert. 1850 wurde sie wieder geweiht, dem Kult zurückgegeben und den Pfarrern der Pfarrei von Gradisca anvertraut. Damals erhielt sie den Titel Kirche der Beata Vergine Addolorata.
Sie erlitt schwere Schäden während des Ersten Weltkriegs und wurde 1917 durch ein Feuer verwüstet. 1923 wiedereröffnet, wird dort eine Statue der Madonna Addolorata verehrt, die der Legende nach in einem fernen Jahr des 16. Jahrhunderts aus den Gewässern des Isonzo geborgen wurde und seitdem über die Stadt wacht.
Interessant im Inneren sind der Hauptaltar, die Seitenaltäre sowie einige wertvolle Kunstwerke.