Gereja San Paolo, dibina sekitar abad ke-18 berdasarkan Gereja lama Santa Sofia, mewakili contoh seni bina Baroque yang luar biasa. Muka bangunan gereja dibina dalam gaya Baroque dan amat berharga. Sakristi gereja sangat halus dan mengandungi beberapa unsur berharga, termasuk "cassarizzo" berharga yang diukir pada tahun 1778 oleh Giovanni Torrisi dari Catania dan Gaetano Rametta dari Syracuse. Sakristi juga menempatkan empat almari pakaian besar, dua demi dua serupa, dengan kerusi "boffetti", lutut, dada dan empat pintu yang membingkai kanvas yang indah.Gereja San Paolo dikaitkan dengan Vincenzo Sinatra (1707-1787), yang bekerja di bawah bimbingan arkitek Baroque terkenal Rosario Gagliardi. Gereja itu telah siap sebahagiannya pada tahun 1657, apabila patung St. Paul dipindahkan ke dalam. Pada tahun 1663, beliau dinaikkan pangkat kepada "ad quinquennium" sakramental dan pada tahun 1669 beliau telah diisytiharkan sakramental "selama-lamanya".Gereja San Paolo yang megah mengikut tema tipikal seni bina agama Sicily abad kelapan belas, dengan fasad menara yang dicirikan oleh tiga elemen bertindih. Elemen pertama mengalu-alukan orang beriman di atrium-portico yang besar, manakala elemen kedua menempatkan loceng.Tangga akses ke gereja menjadi pentas untuk salah satu perayaan yang paling penting di bandar, perayaan San Paolo, yang dipilih sebagai santo penaung Palazzolo Acreide pada tahun 1688. Semasa perayaan ini, lelaki tempatan membawa vara San Paolo ke jalan-jalan di bandar, mewujudkan pesta yang meriah dan berwarna-warni. Perayaan itu termasuk melontar "nzareddi" pelbagai warna dari titik tertinggi gereja. Bayi dibawa telanjang ke dalam pelukan lelaki kuat untuk menyentuh lipatan jubah wali, kerana hanya menyentuh wali dipercayai dapat memberkati dan melindungi mereka. Tambahan pula, St. Paul dianggap sebagai santo penaung daripada gigitan ular dan dipanggil untuk mempromosikan penuaian.Oleh itu, Gereja San Paolo bukan sahaja mewakili tempat ibadat yang penting, tetapi juga simbol pengabdian popular dan tradisi keagamaan masyarakat Palazzolo Acreide.
