La Chiesa sorse nell'IX secolo su un monastero di suore basiliane di origine normanna. La leggenda racconta che Costanza d'Altavilla, madre di Federico II, ne fu badessa. Ampiamente rimaneggiato nel corso del XVI e del XVII secolo, l'edificio assunse allora l'attuale aspetto barocco. L'interno, a pianta centrale dodecagonale e cupola ellittica, è riccamente decorato da marmi policromi, stucchi e affreschi. L'ultima guerra danneggiò gravemente la struttura, che oggi viene utilizzata principalmente come auditorium. Il monastero è legato a Santa Rosalia, patrona di Palermo.