Podría esperar que esta gran catedral estuviera dedicada al famoso San Nicolás de Mira, cuyas reliquias se guardan en la cercana Bari. Sin embargo, esta iglesia honra a una figura completamente distinta: Nicolás el Peregrino, un joven ermitaño griego que llegó a Trani en el año 1094. La leyenda cuenta que caminaba por las calles cantando constantemente la frase Kyrie Eleison, que significa Señor ten piedad. Inicialmente burlado y considerado un loco, fue finalmente acogido por el arzobispo local antes de morir a la temprana edad de dieciocho años en las escaleras de una iglesia local. Se informó de milagros casi inmediatamente después de su muerte, lo que llevó a su rápida canonización tan solo cinco años después, en 1099. Esta catedral fue encargada poco después para albergar sus restos, convirtiendo a Trani en un destino principal para los peregrinos medievales que viajaban hacia Tierra Santa. Al entrar, recuerde que este espacio fue construido para honrar a un humilde errante que encontró la paz aquí junto al mar.