čudovit primer apulijske romanske arhitekture in stoji tako blizu morja, da se zdi, kot da visi nad vodo. Fasada ene najpomembnejših stavb v mestu spominja na pisanske tipe in vključuje okno z vrtnico, okrašeno z zoomorfnimi figurami. Do bronastega portala iz leta 1180, ki ga je izdelal kipar Barisano da Trani, vodi dvojno stopnišče, medtem ko nad stavbo kraljuje zvonik. Notranjost je z dvojnimi stebri razdeljena na tri ladje. Trezen značaj okrasja daje veliko duhovnosti zgornji cerkvi, iz katere lahko dostopate do prve kripte, cerkve Santa Maria, v kateri so ohranjeni deli starodavnega mozaičnega tlaka. Stopnišče vodi v drugo kripto, posvečeno svetemu Nikolaju Pellegrinu, kjer so shranjeni svetnikovi posmrtni ostanki. Na spodnji ravni je tudi hipogej San Leucio, izkopan pod morsko gladino.Legenda pravi, da je sveti Nikolaj Pellegrino, ki je prišel iz samostana svetega Luke v Fokidi, po potovanju skozi Grčijo in Dalmacijo pristal v Traniju. Pri komaj 18 letih je romar na koncu svojih moči umrl v Trani, po čudežih, ki so se zgodili po njegovi smrti, pa ga je bizantinski nadškof razglasil za svetnika. Po kanonizaciji se je leta 1099 odločil, da bo na ruševinah cerkve Santa Maria della Scala zgradil cerkev v njegovo čast.Katedrala, zgrajena iz lokalnega apnenčastega tufa, je čudovit primer apulijske romanske arhitekture, ki je edinstvena, saj je dvojna cerkev z veličastno kripto, v kateri so shranjeni ostanki svetega Nikolaja Pellegrina. Zgornja cerkev, dokončana v 13. stoletju, ima bazilikalni tloris in tri ladje s polkrožnimi apsidami, ki so tako vitke, da spominjajo na nordijske konstrukcije. Uporaba koničastega loka pod zvonikom je nenavadna arhitekturna rešitev, ki daje stavbi še večjo lahkotnost.