napakahusay na halimbawa ng Apulian Romanesque at nakatayo malapit sa dagat, kaya't tila nakabitin ito sa ibabaw ng tubig. Ang harapan ng isa sa pinakamahalagang gusali sa lungsod ay nagpapaalala sa mga uri ng Pisan at nakapaloob ang isang rosas na bintana na pinalamutian ng mga zoomorphic figure. Ang isang dobleng paglipad ng mga hagdan ay humahantong sa bronze portal ng 1180, na nilikha ng iskultor na si Barisano da Trani, habang ang bell tower ay nangingibabaw sa gusali. Ang interior ay nahahati sa tatlong naves sa pamamagitan ng mga kaakibat na haligi. Ang matino na katangian ng mga dekorasyon ay nagbibigay ng isang mahusay na espirituwalidad sa itaas na simbahan, na humahantong sa unang crypt, ang Simbahan ng Santa Maria, na pinapanatili ang mga seksyon ng sinaunang mosaic na sahig. Ang isang hagdanan ay humahantong sa pangalawang crypt, na nakatuon sa San Nicola Pellegrino, kung saan inilalagay ang mga labi ng santo. Sa ibabang antas ay mayroon ding hypogeum ng San Leucio, na hinukay sa ibaba ng antas ng dagat.Ayon sa alamat, si San Nicola Pellegrino, na nagmula sa monasteryo ng San Luca sa Phocis, ay nakarating sa Trani pagkatapos maglakbay sa Greece at Dalmatia. Sa edad na 18 lamang, sa pagtatapos ng kanyang lakas, ang pilgrim ay namatay sa Trani at, kasunod ng mga himala na naganap pagkatapos ng kanyang kamatayan, ang arsobispo ng Byzantium ay nagpahayag sa kanya na isang santo. Pagkatapos ng canonization, noong 1099 ay nagpasya siyang magtayo ng isang simbahan sa kanyang karangalan, sa mga guho ng Simbahan ng Santa Maria della Scala.Itinayo sa lokal na calcareous tuff, ang Cathedral ay isang magandang halimbawa ng Apulian Romanesque, natatangi sa uri nito dahil sa pagiging double church, na may napakagandang crypt kung saan inilalagay ang mga labi ng San Nicola Pellegrino. Ang itaas na simbahan, na natapos noong ika-13 siglo, ay may basilica na layout at tatlong naves, na may mga kalahating bilog na apses ng mga payat na sukat bilang upang maalala ang Nordic constructions. Ang paggamit ng matulis na arko sa ilalim ng bell tower ay isang hindi pangkaraniwang solusyon sa arkitektura na nagbibigay sa gusali ng mas magaan.