Kostol San Paolo, postavený okolo 18. storočia na základe starého kostola Santa Sofia, predstavuje pozoruhodný príklad barokovej architektúry. Fasáda kostola je postavená v barokovom štýle a je obzvlášť cenná. Sakristia kostola je vysoko prepracovaná a obsahuje niekoľko cenných prvkov, vrátane vzácneho „cassarizzo“, ktorý v roku 1778 vytesali Giovanni Torrisi z Catanie a Gaetano Rametta zo Syrakúz. V sakristii sa nachádzajú aj štyri veľké šatníky, po dvoch podobné, so stoličkami "boffetti", kľakadlami, truhlicami a štyrmi dverami, ktoré rámujú nádherné plátna.Kostol San Paolo sa pripisuje Vincenzovi Sinatrovi (1707-1787), ktorý pracoval pod vedením slávneho barokového architekta Rosaria Gagliardiho. Kostol bol čiastočne dokončený v roku 1657, keď dovnútra premiestnili sochu sv. Pavla. V roku 1663 bola povýšená na sviatostnú „ad quinquennium“ a v roku 1669 bola vyhlásená za sviatostnú „in perpetuum“.Majestátny kostol San Paolo sleduje typickú tému sicílskej náboženskej architektúry z 18. storočia s vežovou fasádou charakterizovanou tromi nad sebou umiestnenými prvkami. Prvý prvok víta veriacich vo veľkom átriovom portiku, v druhom prvku sú umiestnené zvony.Prístupové schodisko do kostola sa stáva javiskom pre jednu z najvýznamnejších slávností v meste, sviatok San Paolo, ktorý bol v roku 1688 zvolený za patróna Palazzolo Acreide. Počas tohto sviatku nesú miestni muži vara San Paolo. do ulíc mesta, čím sa vytvorí živá a farebná párty. K slávnostiam patrí hádzanie rôznofarebných „nzareddi“ z najvyšších miest kostola. Dojčatá nosia nahí do náručia silných mužov, aby sa dotkli záhybov svätcovho plášťa, pretože sa verí, že samotný dotyk svätca ich požehná a ochráni. Okrem toho je svätý Pavol považovaný za svätého patróna hadieho uhryznutia a je vzývaný na podporu úrody.Kostol San Paolo preto predstavuje nielen dôležité miesto uctievania, ale aj symbol ľudovej zbožnosti a náboženských tradícií komunity Palazzolo Acreide.
