Трохи дивна церква Сан-Катальдо більше нагадує ісламську мечеть, ніж візантійський храм. Схожість надають три напівсферичних червоних купола, характерних для арабської архітектури. Сан-Катальдо, що височіє на Пьяцца Белліні, була побудована в Палермо в XII столітті. З тих пір її зовнішній вигляд мало змінився.
А ось від внутрішнього оздоблення з моменту заснування залишилося не так багато: головний вівтар і інкрустована підлога, а також вельми цікава настінна плита, що датується 1161 роком. Крім того, в Сан-Катальдо можна відшукати шість античних колон, які за традицією використовувалися при будівництві більшості соборів Сицилії.