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