puikus Apulijos romaninio stiliaus architektūros pavyzdys ir stovi taip arti jūros, kad atrodo tarsi pakibęs virš vandens. Vieno svarbiausių miesto pastatų fasadas primena Pisano tipus, o jame yra zoomorfinėmis figūromis puoštas rožinis langas. Dvigubi laiptai veda į 1180 m. skulptoriaus Barisano da Trani sukurtą bronzinį portalą, o varpinės bokštas dominuoja virš pastato. Interjerą į tris navas dalija dvigubos kolonos. Blaivus dekoracijų pobūdis suteikia daug dvasingumo viršutinei bažnyčiai, iš kurios galima patekti į pirmąją kriptą - Santa Maria bažnyčią, kurioje išlikę senovinės mozaikinės dangos fragmentai. Laiptai veda į antrąją kriptą, skirtą šventajam Nikolajui Pellegrinui, kurioje saugomi šventojo palaikai. Žemesniame lygyje taip pat yra San Leucio hipogėja, iškasta žemiau jūros lygio.Legenda pasakoja, kad šventasis Mikalojus Pellegrino, atvykęs iš Fokidoje esančio šventojo Luko vienuolyno, keliaudamas per Graikiją ir Dalmatiją nusileido Trani. Būdamas vos 18 metų, išeikvojęs jėgas, piligrimas mirė Trani, o po jo mirties įvykusių stebuklų Bizantijos arkivyskupas paskelbė jį šventuoju. Po kanonizacijos 1099 m. jis nusprendė jo garbei pastatyti bažnyčią ant Santa Maria della Scala bažnyčios griuvėsių.Iš vietinio kalkakmenio tufo pastatyta katedra yra puikus Apulijos romaninės architektūros pavyzdys, unikalus tuo, kad yra dviguba bažnyčia su didinga kripta, kurioje saugomi šventojo Mikalojaus Pellegrino palaikai. Viršutinė bažnyčia, baigta statyti XIII a., yra bazilikinio plano, trijų navų su pusapskritėmis apsidėmis, kurių lieknos proporcijos primena šiaurietiškas konstrukcijas. Po varpine panaudota smailėjanti arka - neįprastas architektūrinis sprendimas, suteikiantis pastatui dar daugiau lengvumo.
