La Chiesa di San Cataldo est une église de la ville sicilienne de Palerme, sur la place centrale Bellini. C'est un exemple notable de l'architecture arabo-normande qui a prospéré en Sicile sous la domination normande de l'île. L'église est annexée à celle de Santa Maria dell'Ammiraglio.

Fondée vers 1160 par l'amiral Majone di Bari, au XVIIIe siècle, l'église était utilisée comme bureau de poste. Au 19ème siècle, il a été restauré et ramené à une forme plus semblable à l'édifice médiéval d'origine.
Il a un plan rectangulaire avec des arcs aveugles, partiellement occupé par des fenêtres. Le plafond présente trois caractéristiques: des dômes bombés (cubole) et des merlons de style arabe. L'église est un exemple typique de l'architecture arabo-normande, unique en Sicile.

Le plan de l'église montre la prédilection des Normands pour les formes simples et sévères, dérivées de leur formation militaire. En outre, le bâtiment montre à quel point le langage de l'architecture normande était international. Le vocabulaire qui caractérise des parties de l'église, comme le clocher, peut être retrouvé dans des bâtiments d'époque tels que la cathédrale de Laon et l'abbaye aux Dames de Caen, les deux dans le nord de la France, ou la cathédrale de Durham en Angleterre. En même temps, l'église présente des caractéristiques communes aux architectures islamique et byzantine, telles que la préférence pour les formes cubiques, les arcs aveugles qui articulent les murs extérieurs de l'église et les dômes sphériques rouges typiques sur le toit.

L'intérieur a une nef à deux nefs. Les murs nus font face à des colonnes de spolia à arcades de style byzantin. Le trottoir est l'original et présente une magnifique décoration en mosaïque. Aussi original est l'autel principal.
On peut voir le vieux mur d'enceinte qui court sous l'église.