Patronin von Sutera ist die Selige Jungfrau Maria vom Berg Karmel, gefeiert am 16. Juli, in der Kirche Maria Santissima del Carmelo, 1934 über einem früheren Bau von 1185 errichtet, ursprünglich die erste Kirche der Annunziata, mit dem angrenzenden Kloster der jerusalemitischen Karmelitermönche von 1664: Im Inneren wird ein Marmorweihwasserbecken aus dem 16. Jahrhundert bewahrt sowie, im rechten Kirchenschiff, einige Grabstätten der Familie Salamone und die Marmorstatue der Madonna del Soccorso, Bartolomeo Berrettari zugeschrieben und auf 1503 datiert, in Auftrag gegeben von Francesco Salamone, dem siegreich aus Barletta zurückgekehrten Ritter.
Francesco Salamone war nämlich einer der dreizehn italienischen Ritter der berühmten Fehde von Barletta am 13. Februar 1503: Im Ort sind noch die Ruinen des Palazzo Salamone zu sehen, seines Geburtshauses, von dem die Umfassungsmauern und Teile der Innenwände erhalten sind, mit einer Gedenktafel von 1903 zum vierhundertsten Jahrestag der Schlacht. Der ursprüngliche Kern des Ortes Sutera am Fuß des Berges entstand während der arabischen Herrschaft im noch heute Rabato genannten Viertel, das seine typisch arabische Stadtanlage bewahrt. 1987 drehte der US-Regisseur Michael Cimino in Sutera einen Teil des Films Der Sizilianer über die Geschichte des Banditen Salvatore Giuliano.