A Igreja de San Paolo, construída por volta do século XVIII sobre a base da antiga Igreja de Santa Sofia, representa um exemplo notável da arquitetura barroca. A fachada da igreja é construída em estilo barroco e é particularmente valiosa. A sacristia da igreja é altamente refinada e contém vários elementos valiosos, incluindo um precioso "cassarizzo" esculpido em 1778 por Giovanni Torrisi de Catania e Gaetano Rametta de Siracusa. A sacristia alberga ainda quatro grandes roupeiros, dois a dois semelhantes, com cadeiras "boffetti", genuflexórios, arcas e quatro portas que emolduram esplêndidas telas.A Igreja de San Paolo é atribuída a Vincenzo Sinatra (1707-1787), que trabalhou sob a orientação do famoso arquiteto barroco Rosario Gagliardi. A igreja foi parcialmente concluída em 1657, quando a estátua de São Paulo foi transferida para dentro. Em 1663, ela foi promovida a sacramental "ad quinquennium" e em 1669 foi declarada sacramental "in perpetuum".A majestosa igreja de San Paolo segue o tema típico da arquitetura religiosa siciliana do século XVIII, com uma fachada-torre caracterizada por três elementos sobrepostos. O primeiro elemento acolhe os fiéis num grande átrio-pórtico, enquanto o segundo elemento alberga os sinos.A escadaria de acesso à igreja se torna palco de uma das festas mais importantes da cidade, a festa de San Paolo, que foi eleito padroeiro do Palazzolo Acreide em 1688. Nessa festa, os homens locais carregam a vara de San Paolo pelas ruas da cidade, criando uma festa animada e colorida. As festividades incluem o lançamento de "nzareddi" multicoloridos dos pontos mais altos da igreja. Bebês são carregados nus nos braços de homens fortes para tocar as dobras do manto do santo, pois acredita-se que o mero toque no santo os abençoe e proteja. Além disso, São Paulo é considerado o padroeiro das picadas de cobra e é invocado para promover a colheita.A Igreja de San Paolo representa, portanto, não apenas um importante local de culto, mas também um símbolo da devoção popular e das tradições religiosas da comunidade de Palazzolo Acreide.
