Църквата „Сан Каталдо“ или „Свети Каталдо“ се намира на Пиаца Белини в близост до катедралния площад на Палермо. Построена е през 1160 г. от Майо ди Бари върху по-стари църкви, съществували на това място. Вътрешните колони и мраморният под на днешната църква са именно запазени от нейните предшественици. „Сан Каталдо“ се отличава отдалеч с кубетата си с форма на луковици, но вътрешната й украса не може да се мери с впечатляващите мозайки на църквата „Ла Марторана“, която е разположена съвсем близо от северната страна. Църквата „Сан Каталдо“ е характерна с норманската си архитектура.