prekrasan primjer apulijske romanike i nalazi se blizu mora, toliko da se čini da visi nad vodom. Pročelje jedne od najvažnijih zgrada u gradu podsjeća na pizanske tipove i zatvara rozete ukrašene zoomorfnim figurama. Dvostruke stepenice vode do brončanog portala iz 1180. godine, koji je izradio kipar Barisano da Trani, dok zvonik dominira zgradom. Unutrašnjost je spojenim stupovima podijeljena na tri lađe. Trezveni karakter ukrasa daje veliku duhovnost gornjoj crkvi, koja vodi do prve kripte, crkve Santa Maria, koja čuva dijelove drevnog mozaičkog poda. Stubište vodi do druge kripte, posvećene San Nicoli Pellegrinu, gdje se čuvaju ostaci sveca. Na nižoj razini nalazi se i hipogej San Leucio, iskopan ispod razine mora.Legenda kaže da je San Nicola Pellegrino, dolazeći iz samostana San Luca u Fokidi, nakon putovanja kroz Grčku i Dalmaciju pristao u Trani. U dobi od samo 18 godina, na izmaku snaga, hodočasnik je umro u Traniju, a nakon čuda koja su se dogodila nakon njegove smrti, bizantski nadbiskup ga je proglasio svetim. Nakon proglašenja svetim, 1099. godine odlučio je sagraditi crkvu sebi u čast, na ruševinama crkve Santa Maria della Scala.Izgrađena od lokalnog vapnenačkog tufa, katedrala je prekrasan primjer apulijske romanike, jedinstvena u svojoj vrsti jer je dvostruka crkva, opremljena veličanstvenom kriptom u kojoj se čuvaju ostaci San Nicola Pellegrina. Gornja crkva, dovršena u 13. stoljeću, ima bazilikalni raspored i tri broda, s polukružnim apsidama tako vitkih proporcija da podsjećaju na nordijske konstrukcije. Korištenje šiljastog luka ispod zvonika neobično je arhitektonsko rješenje koje građevini daje još veću lakoću.