L'església de San Paolo, construïda al voltant del segle XVIII sobre la base de l'antiga església de Santa Sofia, representa un exemple notable de l'arquitectura barroca. La façana de l'església és d'estil barroc i és especialment valuosa. La sagristia de l'església és molt refinada i conté diversos elements valuosos, entre els quals un preciós "cassarizzo" esculpit l'any 1778 per Giovanni Torrisi de Catània i Gaetano Rametta de Siracusa. La sagristia acull també quatre grans armaris, de dos en dos semblants, amb cadires "boffetti", agenolladors, cofres i quatre portes que emmarquen llenços esplèndids.L'església de San Paolo s'atribueix a Vincenzo Sinatra (1707-1787), que va treballar sota la direcció del famós arquitecte barroc Rosario Gagliardi. L'església es va acabar parcialment l'any 1657, quan es va traslladar a l'interior l'estàtua de Sant Pau. El 1663 va ser ascendida a sacramental "ad quinquennium" i el 1669 va ser declarada sacramental "in perpetuum".La majestuosa església de San Paolo segueix el tema típic de l'arquitectura religiosa siciliana del segle XVIII, amb una torre-façana caracteritzada per tres elements superposats. El primer element acull els fidels en un gran atri-pòrtic, mentre que el segon element acull les campanes.L'escala d'accés a l'església es converteix en l'escenari d'una de les festes més importants de la ciutat, la festa de San Paolo, que va ser elegit patró de Palazzolo Acreide l'any 1688. Durant aquesta festa, els homes del lloc porten la vara de San Paolo als carrers de la ciutat, creant una festa animada i colorida. Les festes inclouen el llançament de "nzareddi" multicolors des dels punts més alts de l'església. Els infants es porten nus als braços dels homes forts per tocar els plecs de la capa del sant, ja que es creu que el simple fet de tocar el sant els beneeix i els protegeix. A més, Sant Pau és considerat el patró de les mossegades de serp i és invocat per promoure la collita.Per tant, l'església de San Paolo representa no només un important lloc de culte, sinó també un símbol de la devoció popular i de les tradicions religioses de la comunitat de Palazzolo Acreide.
