este un exemplu splendid de arhitectură romanică din Apulia și se află atât de aproape de mare încât pare suspendat deasupra apei. Fațada uneia dintre cele mai importante clădiri din oraș amintește de tipurile pisane și cuprinde o rozetă decorată cu figuri zoomorfe. Un rând dublu de scări duce până la portalul de bronz din 1180, realizat de sculptorul Barisano da Trani, în timp ce clopotnița domină clădirea. Interiorul este împărțit în trei naosuri de coloane gemene. Caracterul sobru al decorațiunilor conferă o mare spiritualitate bisericii superioare, din care se poate accesa prima criptă, Biserica Santa Maria, care păstrează secțiuni din pardoseala veche de mozaic. O scară duce la cea de-a doua criptă, dedicată Sfântului Nicolae Pellegrino, unde sunt păstrate rămășițele sfântului. La nivelul inferior se află, de asemenea, hipogeul lui San Leucio, excavat sub nivelul mării.Legenda spune că Sfântul Nicolae Pellegrino, care venea de la mănăstirea Sfântul Luca din Fokida, a ajuns la Trani după ce a călătorit prin Grecia și Dalmația. La vârsta de numai 18 ani, la epuizarea puterilor, pelerinul a murit la Trani și, în urma miracolelor care au avut loc după moartea sa, arhiepiscopul de Bizanț l-a proclamat sfânt. După canonizarea sa, acesta a decis să construiască o biserică în cinstea sa în 1099, pe ruinele bisericii Santa Maria della Scala.Construită din tuf de calcar local, catedrala este un exemplu splendid de arhitectură romanică apuliană, unică prin faptul că este o biserică dublă, cu o criptă magnifică care adăpostește rămășițele Sfântului Nicolae Pellegrino. Biserica superioară, finalizată în secolul al XIII-lea, are un plan bazilical și trei nave, cu abside semicirculare de proporții atât de mari încât amintesc de construcțiile nordice. Folosirea arcului ascuțit sub clopotniță este o soluție arhitecturală neobișnuită, care conferă clădirii și mai multă ușurință.