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

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

За петстотин години на Сан Каталдо той е бил във владение на архиепископите на Монреал - по това време в непосредствена близост до енорийската църква се превръща в малка гробище е уреден. Palace Mayo монаси първата използвани като болница, а след това да го поставят в резиденция на архиепископа. Значителни възстановителни работи са извършени там съответно през 1625 и 1679. И през 1620, в югоизточната част на двореца е била продадена на Сената на Палермо, а след това той се превърна в текущата Palazzo Претория.

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

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