Церква Сан-Паоло, побудована приблизно в 18 столітті на основі старої церкви Санта-Софія, являє собою чудовий зразок архітектури бароко. Особливу цінність має фасад костелу в стилі бароко. Ризниця церкви дуже вишукана і містить кілька цінних елементів, у тому числі дорогоцінний «кассаріццо», виліплений у 1778 році Джованні Торрізі з Катанії та Гаетано Раметта з Сіракуз. У захристії також розташовані чотири великі шафи, по дві однакові, зі стільцями «бофетті», колінами, скринями та чотирма дверима, які обрамляють чудові полотна.Церква Сан-Паоло приписується Вінченцо Сінатрі (1707-1787), який працював під керівництвом відомого барочного архітектора Розаріо Гальярді. Церква була частково завершена в 1657 році, коли всередину перенесли статую св. Павла. У 1663 році вона була підвищена до сакраментального «ad quinquennium», а в 1669 році була оголошена сакраментальним «in perpetuum».Велична церква Сан-Паоло відповідає типовій темі сицилійської релігійної архітектури вісімнадцятого століття з фасадом-вежею, який характеризується трьома накладеними елементами. Перший елемент приймає вірних у великому атріумі-портику, а в другому – дзвони.Сходи до церкви стають сценою для одного з найважливіших свят у місті, свята Сан-Паоло, який був обраний покровителем Палаццоло-Акреїде в 1688 році. Під час цього свята місцеві чоловіки несуть вару Сан-Паоло на вулиці міста, створюючи жваву та яскраву вечірку. Урочистості включають кидання різнокольорових «нзаредді» з найвищих точок церкви. Немовлят несуть оголеними на руках сильні чоловіки, щоб торкнутися складок плаща святого, оскільки вважається, що просте доторкання до святого благословляє і захищає їх. Крім того, святий Павло вважається покровителем від укусів змій і закликається сприяти збору врожаю.Тому церква Сан-Паоло є не лише важливим місцем поклоніння, але й символом народної відданості та релігійних традицій громади Палаццоло-Акреїде.
