A igreja foi construída em 1490-1520, projetada por Matteo Carnilivari.O nome deriva da presença, em uma das paredes, de uma corrente (italiana: Catena) que fechou a porta Cala.

O trabalho mistura o estilo tardio do Renascença e o estilo gótico-catalão, o último especialmente visível na loggia arcada de três partes localizada no topo de uma escada (adicionada em 1845).O interior também é tardio e inclui Cavanas da Natividade com Adoração dos Shephers (século XVII) de um mestre desconhecido, os-relevos do século XVI atribuídos a Vincenzo e Antonello Gagini, que também esculpiu as capitais dos colunas e oPortais de entrada.

Anexado à Igreja é uma casa de convento de 1602, que, a partir de 1844, tem sido a sede do arquivo estadual.