Церковь Сан-Катальдо расположена на площади Пьяцца Беллини, в самом сердце исторического центра Палермо.
Строительство относится к периоду норманнского правления Вильгельма I. Церковь была построена как частная часовня в 1154 году по приказу адмирала Маджоне из Бари.
После его смерти имущество адмирала перешло в собственность королевства, и в 1182 году церковь была подарена монахам-бенедиктинцам из Монреале, которые использовали ее в качестве хосписа для больных.
Внешне он имеет простой фасад из песчаника и характеризуется формой параллелепипеда.
В верхней части находится арабская зубчатая стена, над которой выделяются три характерных красных купола, которые расположены в соответствии с центральным нефом.
Внутри церковь лишена украшений, с открытым кирпичом.
Единственным декоративным элементом является мозаичный пол, составленный из мрамора, серпантина и элементов из красного порфира.
Однако, несмотря на прошедшие века, церковь Сан-Катальдо сохранила свой архитектурный и декоративный облик в первозданном виде.
Его три красных купола делают его одним из самых знаковых мест в Палермо.
С 2015 года церковь Сан-Катальдо входит в список Всемирного наследия ЮНЕСКО в рамках маршрута «Арабо-нормандский Палермо».