Церковь Сан-Катальдо - это церковь сицилийского города Палермо на центральной площади Беллини. Это замечательный пример арабо-нормандской архитектуры, которая процветала на Сицилии под норманнским господством на острове. Церковь пристроена к церкви Санта-Мария-дель-Аммиральо.

Основанная около 1160 года адмиралом Маджоне ди Бари, в 18 веке церковь использовалась в качестве почтового отделения. В 19 веке он был восстановлен и возвращен в форму, более похожую на первоначальное средневековое здание.
Имеет прямоугольную форму со слепыми арками, частично занятыми окнами. Потолок имеет три характеристики: красный, выпуклый купол (кубол) и арабский стиль мерлонов. Церковь представляет собой типичный пример арабо-нормандской архитектуры, уникальной для Сицилии.

План церкви показывает склонность норманнов к простым и суровым формам, вытекающим из их военного образования. Кроме того, здание показывает, насколько интернациональным был язык нормандской архитектуры в то время, так как словарь, обозначающий части церкви, такие как колокольня, можно отследить в ровесных зданиях, таких как собор Лона и аббатство в Даме в Кан, как в Северной Франции, так и в соборе Дарема в Англии. В то же время церковь демонстрирует черты, общие для исламской и византийской архитектуры, такие как предпочтение кубических форм, слепые арки, которые сочленяют внешние стены церкви, и типичные сферические красные купола на крыше.

В интерьере есть неф с двумя проходами. Обнаженные стены облицованы колоннами-колючками с аркадами византийского стиля. Тротуар является оригинальным и имеет великолепный мозаичный декор. Также оригинальным является главный алтарь.
Старая городская стена видна под церковью.