Kisha e San Paolos, e ndërtuar rreth shekullit të 18-të mbi bazën e kishës së vjetër të Santa Sofias, përfaqëson një shembull të jashtëzakonshëm të arkitekturës barok. Fasada e kishës është e ndërtuar në stilin barok dhe është veçanërisht e vlefshme. Sakristia e kishës është shumë e rafinuar dhe përmban disa elementë të vlefshëm, duke përfshirë një "cassarizo" të çmuar të skalitur në 1778 nga Giovanni Torrisi nga Katania dhe Gaetano Rametta nga Sirakuza. Sakristia strehon gjithashtu katër dollapë të mëdhenj, dy nga dy të ngjashëm, me karrige "boffetti", gjunjëzues, gjoks dhe katër dyer që kornizojnë piktura të mrekullueshme.Kisha e San Paolos i atribuohet Vincenzo Sinatra (1707-1787), i cili punoi nën drejtimin e arkitektit të famshëm barok Rosario Gagliardi. Kisha përfundoi pjesërisht në vitin 1657, kur statuja e Shën Palit u zhvendos brenda. Në vitin 1663, ajo u promovua në sakramentale "ad quinquennium" dhe në 1669 ajo u shpall sakramentale "in perpetuum".Kisha madhështore e San Paolos ndjek temën tipike të arkitekturës fetare siçiliane të shekullit të tetëmbëdhjetë, me një fasadë kullë të karakterizuar nga tre elementë të mbivendosur. Elementi i parë pret besimtarët në një atrium-portiko të madhe, ndërsa elementi i dytë strehon këmbanat.Shkallët e hyrjes në kishë bëhen skena për një nga festimet më të rëndësishme në qytet, festën e San Paolos, i cili u zgjodh shenjt mbrojtës i Palazzolo Acreide në 1688. Gjatë kësaj feste, njerëzit vendas mbajnë varën e San Paolos në rrugët e qytetit, duke krijuar një festë të gjallë dhe plot ngjyra. Festimet përfshijnë hedhjen e "nzareddi" shumëngjyrësh nga pikat më të larta të kishës. Foshnjat barten lakuriq në krahët e burrave të fortë për të prekur palosjet e mantelit të shenjtorit, pasi thjesht prekja e shenjtorit besohet se i bekon dhe i mbron ata. Për më tepër, Shën Pali konsiderohet shenjt mbrojtës nga kafshimet e gjarpërinjve dhe thirret për të promovuar të korrat.Prandaj, Kisha e San Paolos përfaqëson jo vetëm një vend të rëndësishëm kulti, por edhe një simbol të përkushtimit popullor dhe të traditave fetare të komunitetit të Palazzolo Acreide.
