Сан Катальдо – одна із старовинних церков Палермо, дивно схожа на східну мечеть. Розташована на площі Пьяцца Белліні недалеко від храму Марторана, вона є пам'яткою арабо-норманської архітектури, в якому поєднані візантійські та арабські риси.

Церква, присвячена святому Катальдо, була побудована в 12 столітті за ініціативою Майо так Барі, міністра сицилійського короля Вільгельма I Злого. Спочатку вона була особистим храмом Майо і стояла на території його палацу. Однак після загибелі міністра все його майно було продано графу Сильвестро Марсіко, син якого в 1175 році в свою чергу продав палацовий комплекс королю Вільгельму II Доброго. Сім років потому палац разом з церквою став власністю монастиря Монреалі.

Протягом п'яти сотень років Сан Катальдо знаходився у володінні архієпископів Монреалі – ті роки поруч із стала парафіяльною церквою було влаштовано невеликий цвинтар. Палац Майо ченці спочатку використовували як госпіталь, а потім розмістили в ньому резиденцію архієпископів. Значні реставраційні роботи проводилися в ньому в 1625 та 1679 роках. А в 1620 році південно-східна частина палацу була продана сенату Палермо, після чого вона перетворилася в нинішній Палаццо Преторио.

В кінці 18 століття палац Майо і церква Сан Катальдо були викуплені у архиєпископства королем Фердинандом II, який передав церкву у відання архієпископа Палермо, а в палаці наказав облаштувати пошту. Тільки сто років тому палац був знесений, а пагорб, на якому він височів, зрили до самої основи. Завдяки цій події церква Сан Катальдо, до цього прихована з усіх боків різними будівлями, виявилася відкритою погляду публіки. В ній була проведені капітальні реставраційні роботи, в результаті яких церква придбала свій первісний вигляд. В 1937 році вона стала власністю Мальтійського ордену.

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