Le tre cupolette rosse della chiesa di San Cataldo situata in piazza Bellini costituiscono uno dei più suggestivi angoli d'oriente di Palermo. Fondato da Maione di Bari, negli anni in cui era grande ammiraglio di Guglielmo I, e cioè fra il 1154 e il 1160, l'edificio venne successivamente affidato ai Benedettini di Monreale, che lo custodirono fino al 1787.
Nel 1882, dopo varie vicissitudini che videro la chiesa trasformata persino in ufficio postale, venne interamente restaurata da Giuseppe Patricolo e restituita alla rigorosa struttura architettonica originaria.
L'esterno presenta un compatto paramento murario in arenaria addolcito da intagli di arcate cieche e ghiere traforate. In alto s'impongono i profili solenni di tre cupole rosse poste in felice contrasto cromatico con la severa monocromia delle pareti.
L'interno presenta tre corte navate - di cui quella centrale è scandita dalla sequenza ritmica delle tre cupolette - separate da colonne.