Сан Каталдо – една от най-старите църкви в Палермо, удивително подобна на източна джамия. Намира се на Пиаца Белини в близост до храма Марторана, тя е паметник на арабско-норманнской архитектура, която съчетава византийски и арабски черти.

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

В продължение На петстотин години Сан Каталдо е бил във владение на архиепископов Монреал – в тези години, в близост до която се енорийска църква е подредена малко гробище. Дворец Майо монаси първо е била използвана като болница, а след това поставени в него резиденция архиепископов. Значителни възстановителни работи, извършени през него в 1625 и 1679 година. А през 1620 г. югоизточна част на двореца е била продадена сенату Палермо, след което тя се превърна в сегашното Палацо Преторио.

В края на 18-ти век дворец Майо и църквата " Сан Каталдо са били изкупени от архиепископия крал Фердинанд II, който връчи на църквата в управлението на архиепископа на Палермо, а в двореца заповяда да подготвим една електронна поща. Само сто години по-късно дворец е съборена, а хълмът, на която той се извисяваше, срыли до основата. Благодарение на това събитие църквата Сан Каталдо, преди това скрита от всички страни на различни сгради, се оказа отворена погледа на обществеността. В нея е извършени капиталови реставрационни работи, в резултат на които църквата придобива първоначалния си вид. През 1937 г. тя става собственост на Малтийския орден.

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