Il nome della chiesa fu preso dal fatto che fu costruita al posto di una piccola cappella e che era un simbolo della devozione alla Madonna della Catena. La leggenda dice che alla fine del XIV secolo il sole sciolse le catene di alcuni prigionieri che avevano chiesto aiuto alla Vergine delle Grazie, con il titolo di Nostra Signora della Catena.

Ho avuto la fortuna di visitare questa chiesa durante una funzione, c'era un matrimonio, sicuramente non è tra le più popolari ma ha un fascino speciale di fronte a una piazza quasi in riva al mare uno di quei tesori di Palermo che vi farà innamorare non solo della città ma di tutta la

Hanno rotto le catene ai prigionieri alla fine dei 300 a causa di un miracolo avvenuto sul mare lungo. Questa chiesa fu costruita un secolo dopo.