esplèndid exemple del romànic apulià i s'aixeca prop del mar, tant que sembla suspès sobre l'aigua. La façana d'un dels edificis més importants de la ciutat recorda els tipus pisans i tanca una rosassa decorada amb figures zoomòrfiques. Un doble tram d'escales condueix al portal de bronze de 1180, creat per l'escultor Barisano da Trani, mentre que el campanar domina l'edifici. L'interior està dividit en tres naus per columnes acoblades. El caràcter sobri de les decoracions atorga una gran espiritualitat a l'església superior, que condueix a la primera cripta, l'església de Santa Maria, que conserva trams de l'antic paviment de mosaic. Una escala condueix a la segona cripta, dedicada a San Nicola Pellegrino, on es guarden les restes del sant. Al nivell inferior també hi ha l'hipogeu de San Leucio, excavat sota el nivell del mar.Diu la llegenda que San Nicola Pellegrino, procedent del monestir de San Luca a Fòcida, va desembarcar a Trani després de viatjar per Grècia i Dalmàcia. Amb només 18 anys, en acabar les seves forces, el pelegrí va morir a Trani i, arran dels miracles que es van produir després de la seva mort, l'arquebisbe de Bizanci el va proclamar sant. Després de la canonització, l'any 1099 va decidir construir una església en el seu honor, sobre les ruïnes de l'església de Santa Maria della Scala.Construïda amb toba calcària local, la Catedral és un esplèndid exemple del romànic apulià, únic en el seu gènere per ser una església doble, amb una magnífica cripta on es guarden les restes de San Nicola Pellegrino. L'església superior, acabada al segle XIII, és de planta basilical i tres naus, amb absis semicirculars de proporcions tan esveltes que recorden construccions nòrdiques. L'ús de l'arc apuntat sota el campanar és una solució arquitectònica inusual que aporta encara més lleugeresa a l'edifici.