L'église a été construite en 1490-1520, conçue par Matteo Carnilivari. Le nom provient de la présence, sur l'un des murs, d'une chaîne (italienne: catena) qui fermait le port de Cala.

L'œuvre mêle le style de la Renaissance tardive et le style gothique-catalan, ce dernier étant particulièrement visible dans la loggia à arcades en trois parties située au sommet d'un escalier (ajouté en 1845). L'intérieur est également de style gothique tardif et comprend des cavanas de la Nativité avec Adoration des bergers (XVIIe siècle) d'un maître inconnu, des bas-reliefs du XVIe siècle attribués à Vincenzo et Antonello Gagini, qui ont également sculpté les chapiteaux portails d'entrée.

Annexée à l'église se trouve un couvent datant de 1602 qui, à partir de 1844, est le siège des archives de l'État.