Kościół został zbudowany w latach 1490-1520 według projektu Matteo Carnilivari. Nazwa pochodzi od obecności na jednej ze ścian łańcucha (włoski: catena), który zamykał port Cala.

Praca łączy styl późnego renesansu i styl gotycko-kataloński, ten ostatni jest szczególnie widoczny na trójdzielnej loggii arkadowej znajdującej się na szczycie schodów (dodanej w 1845 r.). Wnętrze jest również późnogotyckie i obejmuje kawany Narodzenia z Adoracją Szepherów (XVII w.) Z nieznanego mistrza, płaskorzeźby z XVI w. Przypisywane Vincenzo i Antonello Gagini, które również rzeźbiły stolice kolumn i portale wejściowe.

Do kościoła dołączony jest dom klasztorny z 1602 r., który od 1844 r. był siedzibą Archiwum Państwowego.