De estilo árabe y normando
La Iglesia de San Cataldo, con sus características tres cúpulas rojizas, se encuentra en plena plaza Bellini, junto a La Martorana. A diferencia de ésta, su interior está prácticamente vacío. Era la capilla de un palacio construido por Maio di Bari (almirante de Guillermo I) en el siglo XII, pero murió sin haberse concluido. Hoy pertenece a la Orden de los Caballeros del Santo Sepulcro.
El estilo conserva sus líneas árabe-normandas, con tres bóvedas rojas, ventanas con arcos apuntados y decoración almenada. También pueden verse inscripciones con citas del Corán. En el interior, el único elemento decorativo es el suelo de mosaicos de mármol. En el centro de la nave hay una serie de arcos apoyados en antiguas columnas, sobre los que se erigen las tres bóvedas cónicas.