Il vescovo Nicodemo, durante la dominazione islamica, mantenne viva la tradizione episcopale greca a Palermo.
Il vescovo, infatti, si trasferì nella chiesa di Santa Domenica Ciriaca, nei territori di Monreale, che divenne ultimo baluardo cristiano.
All’arrivo dei Normanni, Nicodemo fu ricondotto a Palermo, per riconvertire la grande moschea congregazionale a chiesa di culto cristiano. Furono queste le basi della futura Cattedrale.
