Църквата Сан Паоло, построена около 18 век на базата на старата църква Света София, представлява забележителен пример за барокова архитектура. Фасадата на църквата е изградена в бароков стил и е особено ценна. Сакристията на църквата е много изискана и съдържа няколко ценни елемента, включително скъпоценен "cassarizzo", изваян през 1778 г. от Джовани Ториси от Катания и Гаетано Рамета от Сиракуза. В сакристията има и четири големи гардероба, два по два подобни, със столове тип „бофети“, колена, ракли и четири врати, които обрамчват прекрасни платна.Църквата Сан Паоло се приписва на Винченцо Синатра (1707-1787), който е работил под ръководството на известния бароков архитект Росарио Галиарди. Църквата е частично завършена през 1657 г., когато статуята на Свети Павел е преместена вътре. През 1663 г. тя е повишена в тайнство „ad quinquennium“, а през 1669 г. е обявена за тайнство „in perpetuum“.Величествената църква Сан Паоло следва типичната тема на сицилианската религиозна архитектура от осемнадесети век, с фасада-кула, характеризираща се с три насложени елемента. Първият елемент приветства вярващите в голям атриум-портик, докато вторият елемент помещава камбаните.Стълбището за достъп до църквата се превръща в сцена за един от най-важните празници в града, празника на Сан Паоло, който е избран за патрон на Палацоло Акреиде през 1688 г. По време на този празник местните мъже носят варата на Сан Паоло по улиците на града, създавайки оживено и цветно парти. Празненствата включват хвърляне на разноцветни "нзареди" от най-високите точки на църквата. Бебетата се носят голи в ръцете на силни мъже, за да докоснат гънките на мантията на светеца, тъй като се смята, че самото докосване до светеца ги благославя и защитава. Освен това Свети Павел се смята за светец-покровител от ухапвания от змии и се призовава за насърчаване на реколтата.Следователно църквата Сан Паоло представлява не само важно място за поклонение, но и символ на народната преданост и на религиозните традиции на общността на Палацоло Акреиде.
