Nicodemus of Palermo was an Eastern Orthodox bishop who served the Christian community in Sicily during the transition from Muslim rule to Norman control. Appointed to his position in 1065, he operated from the Byzantine Church of Santa Domenica Kuriacia. He is most notably recognized for his role in 1072, when he welcomed Roger I to Palermo to mark the conclusion of Muslim governance. Despite his important religious role, he was eventually relocated from the city due to his loyalty to the Eastern tradition.