Uno de los edificios emblemáticos de la ciudad de Trani es su catedral. La Catedral de Trani, también conocida como la Catedral de Nicola Pellegrino, es de estilo románico y guarda relación con la vida de San Nicola Pellgrino, vida que transcurrió durante el dominio normando en la zona de Apulia. La catedral comenzó a construirse en 1099 con piedra típica de la zona que se extraía de las canteras de Trani, distante 40 kilómetros de Bari. Esta piedra es blanca rosada, de tipo calcárea.

Tras la muerte de Nicola los peregrinos dijeron haber sido testigos de varios milagros así que rápidamente la iglesia lo canonizó. La iglesia se construyó sobre los cimientos de una iglesia más antigua dedicada a Santa María, pero aquí dice la leyenda que el santo murió. Antes de que su construcción hubiera sido terminada la iglesia se consagró en 1143 y las reliquias del santo de colocaron en la parte inferior del templo. Hoy, como entonces, la Catedral de Trani se alza un poco apartada del resto de los edificios, más cerca de la costa y referente indiscutido de la ciudad desde el mar.

Es una iglesia sobria, sin adornos, sufrió algunos cambios en los siglos siguientes pero aún así logró conservar su carácter original y las restauraciones que se le hicieron en el siglo XX pusieron más de manifiesto su estructura primera. Contiene la cripta de San Nicola con sus reliquias y la cripta de Santa maría que es más antigua.