Chiesa di San Cataldo je kostel sicilského města Palermo na centrálním Piazza Bellinim.Je to pozoruhodný příklad architektury arabské normanu, která na Sicílii vzkvétala pod normanskou nadvládou ostrova.Církev je připojena k církvi Santa Maria Dell'Ammiraglio.

Založil kolem roku 1160 admirál Majone Di Bari, v 18. století byl kostel použit jako pošta.V 19. století byl obnoven a přiveden zpět do formy podobné původnímu středověkému budově.
Má obdélníkový plán se slepými oblouky, částečně obsazenými okny.Strop má tři charakteristiky červené, boule kopule (Cupole) a arabský styl Merlons.Církev poskytuje typický příklad architektury arabské normany, která je pro Sicílii jedinečná.

Plán církve ukazuje předtuchování Normanů pro jednoduché a závažné formy, odvozené z jejich vojenské formace.Budova navíc ukazuje, jak mezinárodní jazyk Normanské architektury byl v té době, protože slovní zásoba, která označuje části kostela, jako je zvoniceCaen, a to jak v severní Francii, tak v katedrále v Durhamu v Anglii.Současně církev ukazuje rysy sdílené islámskou a byzantskou architekturou, jako je preference pro kubické formy, slepé oblouky, které artikulují vnější stěny kostela a typické sférické červené kopule na střeše.

Interiér má lodi se dvěma uličkami.Nahé stěny čelí sloupům Spolia s byzantskými arkádami.Dlažba je původní a má nádhernou dekoraci mozaiky.Také originál je hlavní oltář.
Stará městská zeď je vidět pod kostelem.