Kostel San Paolo, postavený kolem 18. století na základě starého kostela Santa Sofia, představuje pozoruhodný příklad barokní architektury. Fasáda kostela je postavena v barokním stylu a je zvláště cenná. Sakristie kostela je vysoce rafinovaná a obsahuje několik cenných prvků, včetně vzácného „cassarizzo“ vytesaného v roce 1778 Giovanni Torrisi z Catanie a Gaetano Rametta ze Syrakus. V sakristii jsou také čtyři velké šatní skříně, po dvou podobné, s "boffetti" židlemi, klekátkami, truhlami a čtyřmi dveřmi, které rámují nádherná plátna.Kostel San Paolo je připisován Vincenzo Sinatrovi (1707-1787), který pracoval pod vedením slavného barokního architekta Rosaria Gagliardiho. Kostel byl částečně dokončen v roce 1657, kdy byla dovnitř přemístěna socha sv. Pavla. V roce 1663 byla povýšena na svátostnou „ad quinquennium“ a v roce 1669 byla prohlášena za svátostnou „in perpetuum“.Majestátní kostel San Paolo navazuje na typické téma sicilské náboženské architektury z 18. století s věžovým průčelím charakterizovaným třemi nad sebou umístěnými prvky. První prvek vítá věřící ve velkém atriu-portikus, zatímco ve druhém prvku jsou umístěny zvony.Přístupové schodiště do kostela se stává jevištěm jedné z nejvýznamnějších slavností ve městě, svátku San Paolo, který byl v roce 1688 zvolen patronem Palazzolo Acreide. Během tohoto svátku nesou místní muži vara San Paolo do ulic města a vytvořit tak živou a barevnou párty. Součástí slavností je házení různobarevných „nzareddi“ z nejvyšších míst kostela. Nemluvňata se nosí nahá do náruče silných mužů, aby se dotkli záhybů světcova pláště, protože se věří, že pouhý dotyk světce je požehná a ochrání. Kromě toho je svatý Pavel považován za patrona hadího uštknutí a je vzýván k podpoře sklizně.Kostel San Paolo proto představuje nejen důležité místo uctívání, ale také symbol lidové zbožnosti a náboženských tradic komunity Palazzolo Acreide.
