er et pragtfuldt eksempel på den apuliske romanske arkitektur og står så tæt på havet, at det ser ud til at svæve over vandet. Facaden på en af byens vigtigste bygninger minder om de pisanske typer og omslutter et rosenvindue, der er dekoreret med zoomorfe figurer. En dobbelt trappe fører op til bronzeportalen fra 1180 af billedhuggeren Barisano da Trani, mens klokketårnet dominerer bygningen. Det indre er opdelt i tre skibe af tvillingesøjler. Den sobre karakter af dekorationerne giver en stor spiritualitet til den øverste kirke, hvorfra man kan få adgang til den første krypt, Santa Maria-kirken, som bevarer dele af det gamle mosaikgulv. En trappe fører til den anden krypt, der er dedikeret til Sankt Nikolaus Pellegrino, hvor helgenens jordiske rester opbevares. På det nederste niveau ligger også San Leucios hypogæum, som er udgravet under havniveau.Legenden fortæller, at Sankt Nikolaus Pellegrino, der kom fra Sankt Lukas-klostret i Fokida, landede i Trani efter at have rejst gennem Grækenland og Dalmatien. Pilgrimmen døde i Trani i en alder af kun 18 år, da hans kræfter var udtømt, og på grund af de mirakler, der skete efter hans død, udråbte ærkebiskoppen af Byzans ham til helgen. Efter hans kanonisering besluttede han at bygge en kirke til hans ære i 1099 på ruinerne af kirken Santa Maria della Scala.Katedralen er bygget i lokal kalksten af tufsten og er et pragtfuldt eksempel på apulisk romansk arkitektur, og den er enestående, fordi den er en dobbeltkirke med en storslået krypt, der rummer resterne af Sankt Nikolaus Pellegrino. Den øverste kirke, der blev færdiggjort i det 13. århundrede, har et basilika-layout og tre skibe med halvcirkelformede apsider, der har så store proportioner, at de minder om nordiske konstruktioner. Brugen af spidsbuen under klokketårnet er en usædvanlig arkitektonisk løsning, der giver bygningen endnu mere lethed.