La chiesa del Santissimo Salvatore pur rappresentando uno dei massimi esempi di arte barocca a Palermo, venne fondata in epoca normanna, nel 1071, da Roberto il Guiscardo, che subito dopo aver conquistato la città insieme al fratello Ruggero, al tempo sotto la dominazione araba, decise di edificare in questo luogo una chiesa ed un annesso monastero, sotto la regola di San Basilio Magno. Dell’epoca normanna nulla rimane se non il chiostro dell’ex monastero, oggi trasformato in scuola a seguito della confisca dei beni ecclesiastici del 1866. Il monastero era uno dei più ricchi della Sicilia ed era abitato da fanciulle provenienti dalle più nobili famiglie palermitane. La fama del monastero era tale che, secondo la leggenda, sia Costanza d’Altavilla, poi divenuta Regina in seguito alle nozze con Enrico VI Hohenstaufen e madre di Federico II, che Santa Rosalia, patrona della città di Palermo dal 1624, fossero entrambe appartenute all’ordine basiliano.