Il nome della chiesa sembra derivi da una lunga catena fissata alla parete che chiudeva l'accesso al porto di Palermo. Fu costruita su una piccola cappella su progetto di Matteo Carnelivari  tra il 1490 e il 1520, e rappresenta uno splendido esempio di armoniosa fusione degli stili gotico-catalano e rinascimentale. Sulle pareti esterne si nota ancora il rivestimento originario  in conci squadrati. L'interno è suddiviso in tre navate con tre absidi. Vi si conservano opere d'arte risalenti a diversi periodi storici, dal Cinquecento al Settecento.