El patrono de Trani es san Nicolás el Peregrino, festejado el 2 de junio: joven predicador griego que viajaba hacia Roma, muerto en Trani en 1094 tras varios días de enfermedad y algunos milagros, y canonizado de inmediato por aclamación popular. En 1099, en el período correspondiente a la primera cruzada, comenzaron las obras de la actual catedral en su honor: ya entonces el puerto de la ciudad tenía gran importancia, y se convertiría más tarde en punto de partida y regreso de varias cruzadas. En la cripta transversal de la basílica, bajo el crucero, se custodiaron durante siglos insignes reliquias, entre ellas el cuerpo de la mártir oriental santa Febronia, de la que todavía se conservan un valioso relicario del siglo XVIII y una pintura ovalada en el museo diocesano.
La ciudad venera también el crucifijo de Colonna, un antiguo crucifijo de madera robado del monasterio de Santa Maria di Colonna en 1480 durante una incursión sarracena: con la nariz mutilada, comenzó milagrosamente a sangrar y fue arrojado al mar, un episodio todavía recordado hoy con una procesión de barcas.
