θαυμάσιο δείγμα της ρουμανικής αρχιτεκτονικής της Απουλίας και βρίσκεται τόσο κοντά στη θάλασσα που μοιάζει να αιωρείται πάνω από το νερό. Η πρόσοψη ενός από τα σημαντικότερα κτίρια της πόλης θυμίζει πιζανικούς τύπους και περικλείει ένα ροδόφρακτο παράθυρο διακοσμημένο με ζωόμορφες φιγούρες. Μια διπλή σκάλα οδηγεί στη χάλκινη πύλη από το 1180 του γλύπτη Barisano da Trani, ενώ το καμπαναριό δεσπόζει στο κτίριο. Το εσωτερικό χωρίζεται σε τρία κλίτη με δίδυμους κίονες. Ο νηφάλιος χαρακτήρας των διακοσμήσεων προσδίδει μεγάλη πνευματικότητα στην ανώτερη εκκλησία, από την οποία μπορείτε να έχετε πρόσβαση στην πρώτη κρύπτη, την εκκλησία της Santa Maria, η οποία διατηρεί τμήματα του αρχαίου ψηφιδωτού δαπέδου. Μια σκάλα οδηγεί στη δεύτερη κρύπτη, αφιερωμένη στον Άγιο Νικόλαο Pellegrino, όπου φυλάσσονται τα λείψανα του Αγίου. Στο χαμηλότερο επίπεδο βρίσκεται επίσης το υπόγειο του San Leucio, που έχει ανασκαφεί κάτω από τη στάθμη της θάλασσας.Ο θρύλος λέει ότι ο Άγιος Νικόλαος Pellegrino, ο οποίος προερχόταν από το μοναστήρι του Αγίου Λουκά στη Φωκίδα, αποβιβάστηκε στο Trani αφού ταξίδεψε μέσω Ελλάδας και Δαλματίας. Σε ηλικία μόλις 18 ετών, με την εξάντληση των δυνάμεών του, ο προσκυνητής πέθανε στο Trani και, μετά τα θαύματα που συνέβησαν μετά το θάνατό του, ο αρχιεπίσκοπος του Βυζαντίου τον ανακήρυξε άγιο. Μετά την αγιοποίησή του, αποφάσισε να χτίσει μια εκκλησία προς τιμήν του το 1099, στα ερείπια της εκκλησίας της Santa Maria della Scala.Χτισμένος από τοπικό ασβεστολιθικό τόφο, ο καθεδρικός ναός είναι ένα θαυμάσιο δείγμα της ρουμανικής αρχιτεκτονικής της Απουλίας, μοναδικός στο ότι είναι διπλός ναός, με μια υπέροχη κρύπτη που στεγάζει τα λείψανα του Αγίου Νικολάου Πελεγκρίνο. Η ανώτερη εκκλησία, που ολοκληρώθηκε τον 13ο αιώνα, έχει διάταξη βασιλικής και τρία κλίτη, με ημικυκλικές αψίδες τόσο λεπτών αναλογιών που θυμίζουν σκανδιναβικές κατασκευές. Η χρήση του οξυκόρυφου τόξου κάτω από το καμπαναριό είναι μια ασυνήθιστη αρχιτεκτονική λύση που προσδίδει στο κτίριο ακόμη μεγαλύτερη ελαφρότητα.