Schutzpatron von Trani ist der heilige Nikolaus der Pilger, gefeiert am 2. Juni: ein junger griechischer Prediger auf dem Weg nach Rom, der 1094 in Trani nach mehreren Krankheitstagen und einigen Wundern starb und unmittelbar danach durch Volkswillen heiliggesprochen wurde. 1099, in der Zeit des Ersten Kreuzzugs, begannen die Arbeiten am Bau der heutigen, ihm zu Ehren errichteten Kathedrale: Schon damals hatte der Hafen der Stadt große Bedeutung und wurde später Ausgangs- und Rückkehrpunkt mehrerer Kreuzzüge. In der Querkrypta der Basilika, unter dem Querschiff, wurden jahrhundertelang bedeutende Reliquien aufbewahrt, darunter der Leib der östlichen Märtyrerin Febronia, deren kostbares Reliquiar aus dem 18. Jahrhundert und ein ovales Gemälde noch heute im Diözesanmuseum bewahrt werden.
Die Stadt verehrt auch das Kruzifix von Colonna, ein altes Holzkruzifix, das 1480 während eines sarazenischen Überfalls aus dem Kloster Santa Maria di Colonna gestohlen wurde: mit verstümmelter Nase soll es wunderbar zu bluten begonnen haben und wurde ins Meer geworfen, ein Ereignis, an das noch heute mit einer Bootsprozession erinnert wird.
