Anstelle einer alten Votivkapelle wurde 1532 bis 1547 eine Kirche mit einem Benediktinerkloster erbaut, das 1569 fertiggestellt wurde. Das Kloster wurde nach der Pest von 1576 nach dem Altarbild "Della Madonna della Consolazione" genannt. Die Anlage wurde beim Erdbeben von Messina 1908 zerstört und ab 1912 bis in die 1950er Jahre durch eine notdürftige Holzkirche mit Ziegelwänden ersetzt. Die heutige Kirche wurde von der Architektin Anna Sbarracani Anastasi im Stil der Moderne entworfen. Der Grundstein für den Stahlbetonbau wurde 1954 gelegt. Die Kirche konnte am 30. Juli 1965 geweiht werden. Am 28. November 1971 wurde das Heiligtum durch Papst Paul VI. zur Basilica minor erhoben.