Die Chiesa di San Cataldo ist eine Kirche der sizilianischen Stadt Palermo an der zentralen Piazza Bellini. Es ist ein bemerkenswertes Beispiel für die arabisch-normannische Architektur, die in Sizilien unter normannischer Herrschaft der Insel florierte. Die Kirche ist der Kirche von Santa Maria dell'Ammiraglio angegliedert.

Die um 1160 von Admiral Majone di Bari gegründete Kirche wurde im 18. Jahrhundert als Postamt genutzt. Im 19. Jahrhundert wurde es restauriert und in eine Form gebracht, die dem ursprünglichen mittelalterlichen Gebäude ähnelt.
Es hat einen rechteckigen Grundriss mit Blindbögen, die teilweise von Fenstern besetzt sind. Die Decke hat drei charakteristische rote, gewölbte Kuppeln (Cubole) und Zinnen im arabischen Stil. Die Kirche ist ein typisches Beispiel für die arabisch - normannische Architektur, die in Sizilien einzigartig ist.

Der Plan der Kirche zeigt die Vorliebe der Normannen für einfache und strenge Formen, abgeleitet von ihrer militärischen Formation. Darüber hinaus zeigt das Gebäude, wie international die Sprache der normannischen Architektur damals war, da der Wortschatz, der Teile der Kirche wie den Glockenturm kennzeichnet, in gemeinsamen Gebäuden wie der Kathedrale von Laon und der Abbaye aux Dames in aufgespürt werden kann Caen, beide in Nordfrankreich oder die Kathedrale von Durham in England. Gleichzeitig zeigt die Kirche Gemeinsamkeiten der islamischen und byzantinischen Architektur, wie die Vorliebe für kubische Formen, die blinden Bögen, die die Außenwände der Kirche artikulieren, und die typischen kugelförmigen roten Kuppeln auf dem Dach.

Der Innenraum hat ein Kirchenschiff mit zwei Gängen. Die nackten Wände sind mit Spoliensäulen mit byzantinischen Arkaden versehen. Das Pflaster ist das Original und hat ein prächtiges Mosaikdekor. Ebenfalls original ist der Hauptaltar. Die alte Stadtmauer ist unterhalb der Kirche zu sehen.