Die Pfarrkirche erhebt sich in der Piazza XI Febbraio neben der Taufkapelle und liegt zu dem namhaften Golf der Venus, von dem aus man einen zauberhaften Blick hat. Die Kirche wurde im 5. oder 6. Jahrhundert n. Ch. auf den Resten eines Thermalgebäudes aus dem 1. Jahrhundert erbaut, doch der heute sichtbare Bau ist das Ergebnis eines Wiederaufbaus aus dem 16. Jahrhundert. Ursprünglich wies diese ein einziges Säulenjoch und seitlich offene Säulengänge auf. Anschließend wurde sie im 16. Jahrhundert in eine Kirche mit drei Schiffen umgebaut. Die Fassade wurde 1698 in einem Stil fertiggestellt, der in der Mitte zwischen Manierismus und Barock anzusiedeln ist. In ihrem Inneren ist auf die trapezförmige Krypta mit fünf Säulenjochen und drei Apsiden, die Altartafel, die das Martyrium des Heiligen Stefan darstellt (aus der zweiten Hälfte des 16. Jahrhunderts) und die seitlichen Kapellen hinzuweisen, die mit Fresken und Stuckelementen aus dem 17. Jahrhundert auf künstlerisch gutem Niveau dekoriert sind.