La iglesia fue construida en 1490-1520, diseñada por Matteo Carnilivari. El nombre deriva de la presencia, en una de las paredes, de una cadena (italiana: catena) que cerró el puerto de Cala.

La obra mezcla el estilo del Renacimiento tardío y el estilo gótico-catalán, este último especialmente visible en la logia de tres partes con arcadas ubicada en la parte superior de una escalera (agregada en 1845). El interior también es gótico tardío e incluye cavanas de la Natividad con Adoración de los Shephers (siglo XVII) de un maestro desconocido, bajorrelieves del siglo XVI atribuidos a Vincenzo y Antonello Gagini, quienes también esculpieron las capitales de las columnas y portales de entrada.

Anexa a la iglesia hay una casa de convento de 1602, que a partir de 1844 ha sido la sede del Archivo del Estado.