Kostel byl postaven v letech 1490-1520, navržený společností Matteo Carnilivari.Jméno pochází z přítomnosti, na jedné ze stěn řetězce (italština: catena), který uzavřel port Cala.

Práce mísí pozdní renesanční styl a gotický katalanový styl, který je obzvláště viditelný ve třídílné arkádové lodžii umístěné na vrcholu schodiště (přidáno v roce 1845).Interiér je také pozdně gotický a zahrnuje Cavanas narození s uctíváním Shephers (17. století) od neznámého mistra, reliéfy Basreliefů ze 16. století připisované Vincenzo a Antonello Gagini, kteří také vyřezali hlavní města sloupců avstupní portály.

Připojeno do kostela je konventní dům 1602, který od roku 1844 byl sídlem státního archivu.