contoh hebat Apulian Romanesque dan berdiri berhampiran laut, sehingga ia kelihatan terampai di atas air. Fasad salah satu bangunan terpenting di bandar ini mengingatkan jenis Pisan dan melampirkan tingkap mawar yang dihiasi dengan figura zoomorfik. Tangga berganda menuju ke portal gangsa 1180, yang dicipta oleh pemahat Barisano da Trani, manakala menara loceng mendominasi bangunan itu. Bahagian dalam dibahagikan kepada tiga nave dengan tiang berganding. Watak hiasan yang tenang memberikan kerohanian yang hebat kepada gereja atas, yang menuju ke kubur pertama, Gereja Santa Maria, yang memelihara bahagian lantai mozek purba. Sebuah tangga menuju ke kubur kedua, didedikasikan untuk San Nicola Pellegrino, di mana jenazah orang suci disimpan. Di aras bawah juga terdapat hipogeum San Leucio, digali di bawah paras laut.Legenda mengatakan bahawa San Nicola Pellegrino, yang berasal dari biara San Luca di Phocis, mendarat di Trani selepas mengembara melalui Greece dan Dalmatia. Pada usia hanya 18 tahun, pada akhir kekuatannya, jemaah haji meninggal di Trani dan, berikutan keajaiban yang berlaku selepas kematiannya, ketua biskop Byzantium mengisytiharkan dia sebagai orang suci. Selepas kanonisasi, pada tahun 1099 dia memutuskan untuk membina sebuah gereja sebagai penghormatannya, di atas runtuhan Gereja Santa Maria della Scala.Dibina dalam tuf berkapur tempatan, Katedral adalah contoh terbaik Apulian Romanesque, unik dalam jenisnya kerana menjadi gereja berkembar, dengan kubur yang indah di mana mayat San Nicola Pellegrino disimpan. Gereja atas, yang disiapkan pada abad ke-13, mempunyai susun atur basilika dan tiga nave, dengan apses separuh bulatan dengan perkadaran langsing untuk mengingatkan semula pembinaan Nordic. Penggunaan gerbang runcing di bawah menara loceng adalah penyelesaian seni bina yang luar biasa yang memberikan bangunan lebih ringan.