Schutzpatron von Torregrotta ist der heilige Bischof Paulinus, gefeiert am 22. Juni. Die ihm geweihte, am 29. Juni 1943 in der Via Mezzasalma eröffnete Kirche bewahrt im Inneren ein Gemälde von 1671, Francesco Iaconissa zugeschrieben, das die Kreuzabnahme Christi darstellt und ursprünglich den Altar der alten, zuvor Maria Santissima della Pietà geweihten Kirche San Paolino schmückte.
Die dem heiligen Paulinus geweihte, älteste Pfarrei des Ortes wurde 1921 kanonisch errichtet, am Ende einer langen Spannungsperiode mit dem benachbarten Roccavaldina, die im sogenannten „Bestattungskrieg“ gipfelte, als die Bewohner von Torregrotta nachts begannen, ihre Toten aus dem Friedhof von Roccavaldina auszugraben, um sie in den Ort zu überführen. Neben der Verehrung des Patrons bewahrt die Gemeinschaft von Torregrotta auch jene der Madonna della Scala, die auf das 12. Jahrhundert zurückgeht, sowie jene des heiligen Rochus, eine der ältesten des Gebiets. Das Lehen, auf dem Torregrotta liegt, wurde im März 1168 vom normannischen König Wilhelm II. und seiner Mutter Margarethe von Navarra dem Benediktinerkloster Santa Maria della Scala in Messina geschenkt; die Schenkung wurde von seinen Nachfolgern Heinrich VI. und Konstanze I. sowie zweimal, 1209 und 1221, vom staufischen Kaiser Friedrich II. bestätigt.
