A Igrexa de San Paolo, construída arredor do século XVIII sobre a base da antiga Igrexa de Santa Sofía, representa un notable exemplo da arquitectura barroca. A fachada da igrexa está construída en estilo barroco e é especialmente valiosa. A sancristía da igrexa é moi refinada e contén varios elementos valiosos, incluíndo un precioso "cassarizzo" esculpido en 1778 por Giovanni Torrisi de Catania e Gaetano Rametta de Siracusa. A sancristía tamén alberga catro grandes armarios, de dous en dous semellantes, con cadeiras "boffetti", axeonlladores, arcóns e catro portas que enmarcan espléndidos lenzos.A Igrexa de San Paolo atribúese a Vincenzo Sinatra (1707-1787), que traballou baixo a dirección da famosa arquitecta barroca Rosario Gagliardi. A igrexa foi parcialmente rematada en 1657, cando a estatua de San Paulo foi trasladada ao seu interior. En 1663, foi ascendida a sacramental "ad quinquennium" e en 1669 foi declarada sacramental "in perpetuum".A maxestosa igrexa de San Paolo segue o tema típico da arquitectura relixiosa siciliana do século XVIII, cunha torre-fachada caracterizada por tres elementos superpostos. O primeiro elemento acolle aos fieis nun gran atrio-pórtico, mentres que o segundo elemento acolle as campás.A escalinata de acceso á igrexa convértese no escenario dunha das festas máis importantes da cidade, a festa de San Paulo, que foi elixido patrón de Palazzolo Acreide en 1688. Durante esta festa, os homes do lugar levan a vara de San Paolo. ás rúas da cidade, creando unha festa animada e colorida. As festas inclúen o lanzamento de "nzareddi" multicolores desde os puntos máis altos da igrexa. Os nenos son levados espidos nos brazos de homes fortes para tocar os dobras da capa do santo, xa que se cre que o mero toque os bendice e protexe. Ademais, San Paulo é considerado o patrón das picaduras de serpe e invócase para promover a colleita.A Igrexa de San Paolo representa, polo tanto, non só un importante lugar de culto, senón tamén un símbolo da devoción popular e das tradicións relixiosas da comunidade de Palazzolo Acreide.
